1955. Khadidja, jeune algérienne de neuf ans piquante comme un hérisson, quitte la campagne kabyle pour habiter avec son grand frère, Malek, dans la Casbah d’Alger. Malek lui a, entre autres choses, promis la mer, mais Alger cache en son sein bien d’autres trésors, et notamment ses enfants. Khadidja, pourtant totalement étrangère à la capitale algérienne, ne restera pas bien longtemps sans amis !

Ces amis, elle va pourtant les rencontrer dans de tristes circonstances. Alors qu’elle aide son frère à vendre des fruits sur le marché, deux policiers français vont user et abuser du pouvoir que leur confère leur uniforme en traitant une cliente de Malek avec un irrespect crasseux et nauséabond. Révolté devant la situation, Malek leur tient tête mais, par un mauvais concours de circonstances, il finit par en gifler un. Il n’en faudra pas plus pour qu’il se retrouve fissa à la prison « Barbe-rousse ».

Comment va faire Khadidja pour vivre sans son grand frère ? Et où va-t-elle dormir alors que l’appartement de son frère a été immédiatement reloué ? Elle pourra compter sur l’aide de ses nouveaux amis Lyes, Ahmed et Philippe pour faire des pieds et des mains et l’aider à se sortir de cette drôle de situation.

Comment ne pas tomber amoureux d’Alger flamboyant de ses couleurs, de cette histoire aussi prenante que lumineuse sur la fin de période coloniale française en Algérie ?

Le sujet pourrait sembler difficile à aborder, surtout avec les plus jeunes, et c’est pourtant là que le film excelle. Voir le début d’un conflit avec des yeux d’enfants, qui laisse subtilement entrevoir les tenants et aboutissants de ce début de la fin : l’injustice, le racisme latent et le pillage colonial…

Et ce sont ces enfants qui nous donneront une leçon d’humilité, et surtout de tolérance, tout en haut de la Casbah.