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 arrêté après une confrontation avec la police. Depuis leur cabane sur les toits de la casbah, les enfants vont tout mettre en oeuvre 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.