Alger, 1955. La guerre n’a pas encore atteint les portes de la ville. Lyes, Ahmed, Philippe et Khadidja ont entre 10 et 12 ans. Malek, le grand frère et seule famille de Khadidja, 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, les enfants vont tout mettre en œuvre pour aider Khadidja à faire face à cette situation et, en sillonnant la ville, déchiffrer un mystérieux carnet noir trouvé dans les affaires de Malek.