O gato do título é Dino que, durante o dia, mora na casa da delegada Jeanne e sua fila Zoe. À noite, o bichano acompanha Nico, um ladrão que percorre Paris pelos telhados para praticar seus roubos. Paralelamente à investigação dos misteriosos furtos, a delegada ainda tem que lidar com a possibilidade de roubo de uma obra de arte africana pelo grande vilão Victor Costa e seu bando - responsáveis pela morte do marido dela em uma tentativa anterior de levar a mesma peça.