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.

Tout commence le jour où Tonio, le fils du roi des ours, est enlevé par des chasseurs dans les montagnes de Sicile... Profitant de la rigueur d'un hiver qui menace son peuple de famine, le roi décide alors d'envahir la plaine où habitent les hommes. Avec l'aide de son armée et d'un magicien, il réussit à vaincre et finit par retrouver Tonio. Mais il comprend vite que le peuple des ours n'est pas fait pour vivre au pays des hommes...