En 1999, Yasmine quitte Paris pour l'Algérie à la recherche de son fiancé dont elle est sans nouvelle. Seule dans un pays dont elle ne parle pas la langue, Yasmine va braver la violence et le terrorisme.
Fatima profite de quelques instants de calme pour fumer en cachette, fatiguée de son mari violent. Alors qu'elle vient de rouvrir son hammam, une jeune fille surgit en pleurs. C'est Myriam. Elle lui explique qu’elle est tombée enceinte et que son frère, « déshonoré », menace de la tuer. Fatima décide alors pour la protéger de la cacher dans ce lieu interdit aux hommes.
Au printemps 1962, l'indépendance de l'Algérie est proche. Dans les derniers moments de la guerre, tout s'accélère et les amitiés comme les injustices sont remises en question par la marche de l'histoire, parfois pour donner lieu à d'autres injustices. Ali est un jeune garçon à cette époque et il assiste aux dernières heures des "événements" sans rien rater.
Témoin d'un assassinat, Monsieur Slimane est pris d'angoisse car il a reconnu un personnage haut-placé qui semble être le commanditaire du meurtre. L'inspecteur Leclerc, chargé de l'enquête, voudrait que le témoin se présente. Mais le vieil homme est mort de peur...
Dans une cité du sud d’Alger, au milieu des années 1990, 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’y croire. En quelques jours pourtant ce qui n’était jusque là qu’une violence sourde et lointaine éclate devant eux, modifiant à jamais leurs destins.
1967, en Égypte. Le journaliste Youssef Fath el-Bab enquête sur les activités d'un bandit, Abou Kheidr, qui bénéficierait de protections au plus haut niveau de l’État. De son côté, Raouf, un jeune capitaine, est chargé d'éliminer Kheidr. Il lui faut, pour cela, attendre l'arrivée du préfet Ismail, son père...
Atlal désigné une une discipline poétique qui consiste à se tenir face aux ruines et à faire resurgir sa mémoire, ses souvenirs du visible vers l'invisible. Par ce biais, le film se souvient de la période noire, entre 1991 et 2002, pendant laquelle l'Algérie, en proie au terrorisme, a connu officiellement la perte de 200 000 vies.
Comme chaque année à Zitouna, passe un montreur d'ours. Avec sa créature, il vient défier la petite communauté. Et comme tous les ans, c'est Slimane el Mabrouk qui défend l'honneur de la tribu. Mais cette fois, il est tué, laissant deux orphelins, Omar et Ourida. Spoliés de leur héritage, les enfants vont grandir seuls. Mais Omar revient un jour dans la communauté. Nul ne connait ses intentions.
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.