En 1955, alors que la guerre pour l'indépendance de l'Algérie commence, Khadidja quitte son village pour rejoindre son frère Malek à Alger. Mais très vite, ce dernier est arrêté après une altercation avec des policiers au marché.

Lyes, enfant des rues débrouillard, assiste à la scène et recueille la fillette. Depuis leur cabane sur les toits de la Casbah, elle se lie d'amitié avec lui ainsi qu'avec Ahmed et Philippe. Ensemble, les enfants vont tout mettre en oeuvre pour aider Khadidja.