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.

Samuel a 18 ans et son bac. Il n'est jamais trop sorti de sa ville, de sa région. Il a prévu de partir sillonner l'Europe au mois d'août avec son meilleur ami mais, à la dernière minute, celui-ci lui fait faux bond. Samuel est en colère, ce voyage, il en rêvait, et c'est pour cette raison qu'il a enduré en juillet un boulot pénible dans un restaurant pour économiser. Il décide de partir seul, son pass Interrail en poche, direction Amsterdam. Puis il gagne Hambourg, Copenhague… À chaque étape, il fait des rencontres, dort en auberge de jeunesse, se fait héberger, parfois galère.