À travers les aventures de quatre jeunes amis issus de différentes communautés d’Alger en 1955, Petite Casbah raconte, à hauteur d’enfant, l’Algérie aux prémices de la guerre d’Indépendance.