Rachida vit et enseigne dans un vieux quartier populaire d'Alger. Comme beaucoup, elle ne se sent pas concernée par le conflit qui mine son pays. Jusqu'au jour où elle est contactée par des terroristes pour déposer une bombe dans l'école. Lorsque la jeune femme refuse, elle se fait violemment agresser...
Algérie, 1516. Le pirate Aroudj Barberousse libère Alger de la tyrannie des Espagnols et prend le pouvoir sur le royaume. Contre toute attente, une femme va lui tenir tête : la reine Zaphira.
S. et Lotfi, deux amis d’enfance, traversent le désert à la recherche d’Abou Leila, un dangereux criminel. La quête semble absurde dans l’immensité du Sahara. Mais S., dont la santé mentale est vacillante, est convaincu d’y trouver Abou Leila.
En plein désert algérien, dans son relais, une femme écrit son Histoire. Elle accueille, pour une cigarette, un café ou des oeufs, des routiers, des êtres en errances et des rêves… Elle s’appelle Malika.
Alger, années 90. Nedjma, 18 ans, étudiante habitant la cité universitaire, rêve de devenir styliste. À la nuit tombée, elle fugue de la cité universitaire avec ses meilleures amies pour rejoindre la boîte de nuit où elle vend ses créations aux " papichas ", jolies jeunes filles algéroises. Mais la situation politique et sociale du pays ne cesse de se dégrader...
Mourad, un promoteur immobilier, divorcé, sent que tout lui échappe. Aïcha, une jeune fille, est tiraillée entre son désir pour Djalil et un autre destin promis. Dahman est soudainement rattrapé par son passé, à la veille de son mariage.
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.
Djaffar revient en héros après des années de lutte pour l'indépendance algérienne. Il est dévasté quand il apprend que sa femme a été tuée par les soldats français. Il retrouve son ami Hamid mais découvre qu'il a oublié ses idéaux et trempe dans des magouilles. Ses affaires louches l'ont même mené au meurtre. Une situation qui va mettre à mal l'amitié entre les deux hommes...
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.