Alger, années 90. Nedjma, 18 ans, étudiante, rêve de devenir styliste. A la nuit tombée, elle se faufile à travers les mailles du grillage de la Cité avec ses meilleures amies pour rejoindre la boîte de nuit où elle vend ses créations aux " papichas ", jolies jeunes filles algéroises.
Durant les premières années euphoriques qui suivent l'indépendance, deux amis, Djaffar et Hamid, sont promis à un bel avenir dans une Algérie libre jusqu'au jour où la trahison les sépare.
Algérie. Région des hauts plateaux. Un jeune homme court dans la neige trainant son balluchon. Rachid est un islamiste maquisard qui regagne son village grâce à la loi de "Concorde civile".