Alger. Juin 1955. Lyes, Khadidja, Ahmed et Philippe, ont entre 10 et 12 ans et habitent à Alger. Un jour de marché, Malek le grand frère de Khadidja est injustement arrêté. 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.