Berlin 1942. Bruno a 9 ans, et vit avec ses parents et sa soeur dans une belle maison. Son père, un officier nazi, vient d'avoir une promotion et ils déménagent hors de Berlin. Bruno est triste de se retrouver loin de tout, dans une lugubre maison. De sa fenêtre, il peut voir des silhouettes d'hommes, de femmes et d'enfants, tous vêtus de pyjamas rayés. Personne ne veut lui expliquer qui ils sont.

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.