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.

À l'âge de 10 ans, Rémi est arraché à sa mère adoptive et confié au Signor Vitalis, un mystérieux musicien ambulant. À ses côtés il va apprendre la rude vie de saltimbanque et à chanter pour gagner son pain. Accompagné du fidèle chien Capi et du petit singe Joli-Cœr, son long voyage à travers la France, fait de rencontres, d'amitiés et d'entraide, le mène au secret de ses origines...