Dino est un chat qui partage sa vie entre deux maisons. Le jour, il vit avec Zoé, la fillette d'une commissaire de police. La nuit, il escalade les toits de Paris en compagnie de Nico, un cambrioleur d'une grande habileté. Jeanne, la commissaire de police, est sur les dents. Elle doit à la fois arrêter l'auteur de nombreux vols de bijoux, et s'occuper de la surveillance du Colosse de Nairobi, une statue géante convoitée par Costa, le criminel responsable de la mort de son mari policier. Depuis ce drame, la fillette ne dit plus un mot.

A Athena, dans le Mississippi, le bibliothécaire Charlie Harris coule des jours paisibles dans sa maison, en compagnie de Diesel, son fidèle maine coon connu de toute la ville. Un jour, le corps de Godfrey Priest, un célèbre auteur de thrillers originaire des environs et venu assister à un dîner de gala, est retrouvé inerte dans sa chambre d'hôtel. Charlie et son chat se lancent dans l'enquête.