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.

Constantine, 1986. À quinze ans, Latzari Luma a déjà vu du paysage. Chef d'escale dans une grande compagnie aérienne, son père entraîne sa famille sous de nouveaux cieux tous les trois ans – hier en Espagne, aujourd'hui en Algérie, demain là où le vent les portera. Dans la petite bulle des expatriés de Constantine, la vie des Luma est douce, légère, entre les week-ends à Tamanart, les après-midi au hammam, les pique-niques gourmands dans la pinède et les nombreuses fêtes où la communauté française s'amuse, s'enivre, s'ébat jusqu'à l'aube.