Dans une cité du sud d’Alger, au milieu des années 90, Djaber et Yamina sont voisins, mais ne se connaissent pas. Pour l’un comme pour l’autre, il est si difficile de se rencontrer entre filles et garçons, qu’ils ont presque cessé d’en rêver. En quelques jours pourtant, ce qui n’était jusque-là qu’une violence sourde et lointaine éclate devant eux, modifiant à jamais leurs destins......

Algérie, 1994. S. et Lotfi, deux amis d’enfance, traversent le désert à la recherche d’Abou Leila, un dangereux terroriste. La poursuite semble absurde, le Sahara n’ayant pas encore été touché par la vague d’attentats. Mais S., dont la santé mentale est vacillante, est convaincu d’y trouver Abou Leila. Lotfi, lui, n’a qu’une idée en tête : éloigner S. de la capitale. Pourtant, c’est en s’enfonçant dans le désert qu’ils vont se confronter à leur propre violence....

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

Alger. Houria, une jeune et talentueuse danseuse en devenir, est violemment agressée par un ancien terroriste et se retrouve à l’hôpital. Ses rêves de carrière s’envolent. Elle doit alors accepter et aimer son nouveau corps. Entourée d’une communauté de femmes, Houria va retrouver un sens à sa vie en inscrivant la danse dans la reconstruction et sublimation des corps blessés....