Edwige vit seule dans une maison en Normandie et travaille comme femme de chambre. Elle ne possède comme seule partenaire que sa solitude lorsqu'elle rencontre un homme dans une chambre du petit hôtel de bord de mer où elle travaille.

Alger, années 90. Nedjma, 18 ans, étudiante habitant la cité universitaire, 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. La situation politique et sociale du pays ne cesse de se dégrader. Refusant cette fatalité, Nedjma décide de se battre pour sa liberté en organisant un défilé de mode, bravant ainsi tous les interdits.