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.

Alger, 1956. Fernand Iveton, 30 ans, ouvrier indépendantiste et idéaliste, est arrêté pour avoir déposé une bombe dans un local désaffecté de son usine. Il n’a tué ni blessé personne, mais risque pourtant la peine capitale. La vie d’Hélène, devenue la femme d’un « traître », bascule. Elle refuse d'abandonner Fernand à son sort. Adapté d’une histoire vraie, le film est une plongée à rebours au cœur de leurs souvenirs, une histoire d'amour et d'engagement brisée par la raison d’État.