Dans les débats sur les conséquences de la colonisation, Petite Casbah vient apporter son écot à hauteur d’enfants. Ce très joli film d’animation réalisé par Antoine Colomb, co-écrit par Alice Zeniter, Alice Carré et Marie de Banville, ancre son récit à Alger en 1955 où les premiers bruits de la guerre paraissent encore lointains. Mais même à Alger, les esprits commencent à s’échauffer.
Ainsi, Khadidja, 9 ans, qui vient de quitter sa Kabylie natale pour rejoindre Malek, son frère aîné, se retrouve très vite esseulée. Vendeur de fruits et légumes sur le marché, Malek a pris la défense d’une femme harcelée par un policier raciste.
L’altercation qui a suivi l’a menée en prison. Heureusement, la solidarité prévaut. La petite fille trouve de l’aide auprès de Lyès, un enfant des rues débrouillard et de deux de ses copains, Ahmed et Philippe.