Alger, années 90. Nedjma, 18 ans, étudiante habitant la cité universitaire, rêve de devenir styliste. À la nuit tombée, elle fugue de la cité universitaire avec ses meilleures amies pour rejoindre la boîte de nuit où elle vend ses créations aux " papichas ", jolies jeunes filles algéroises. Mais la situation politique et sociale du pays ne cesse de se dégrader...
Algérie, région des hauts plateaux. Rachid, un jeune jihadiste quitte la montagne et regagne son village. Selon la loi de pardon et de concorde nationale, il doit se rendre à la police et restituer son arme. Il bénéficie alors d'une amnistie et devient « repenti ». Mais la loi ne peut effacer les crimes et pour Rachid s'engage un voyage sans issue.
La bonne humeur - el gusto - caractérise la musique populaire inventée au milieu des années 1920 au cœur de la Casbah d’Alger par le grand musicien de l’époque, El Anka. Elle rythme l’enfance de ses jeunes élèves du Conservatoire, arabes ou juifs. L’amitié et leur amour commun pour cette musique les rassemblent pendant des années au sein du même orchestre jusqu’à la guerre et ses bouleversements.
A Alger, pendant les années de terreur, Rachida, une jeune enseignante, se rend au travail sans porter son voile. Elle est prise à partie par une bande de terroristes qui lui demandent de placer une bombe dans son école. Devant son refus, ils lui tirent dessus et la laissent pour morte. Mais celle-ci survit et se réfugie chez sa mère, dans un petit village où elle croit pouvoir fuir la violence...
Pépé le Moko, célèbre et dangereux chef d'une bande de malfaiteurs, se cache quelque part dans la casbah d'Alger. La police est à sa recherche, lorsque Pépé fait la rencontre de Gaby, tombe éperdument amoureux et décide de fuir avec elle.
_TITLE