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.

Boy n'a jamais connu d'autre vie que celle de pickpocket. Orphelin, il vit dans les quartiers malfamés d'Edimbourg. Lors d'une vente aux enchères, il se fait prendre en plein vol par Jameson, propriétaire d'un zoo à Manchester. Pour éviter la prison, Boy l'aide à remporter le lot le plus prestigieux : l'éléphant Maharadjah. Tout de suite, un lien se crée entre l'animal et le garçon. Mais un concurrent de Jameson lui lance un défi fou : Maharadjah devra rejoindre Manchester à pied en moins de sept jours. Jameson tient le pari et demande à Boy de l'accompagner.