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.
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