Algérie, juin 1995. Khadidja quitte sa Kabylie natale pour rejoindre son grand-frère Malek à Alger. Malheureusement, une injustice envoie celui-ci en prison… Khadidja peut alors compter sur Lyes, Admed et Philippe pour l’aider à sortir de là !

Après une série d’animation et une BD, Petite Casbah raconte, à hauteur d’enfant, un pan de l’histoire trop souvent oublié dans les films Jeune Public : l’Algérie qui gagne son indépendance face au colonialisme français.