Ahmed, 18 ans, est français d’origine algérienne. Il a grandi en banlieue parisienne. Sur les bancs de la fac, il rencontre Farah, une jeune Tunisienne pleine d’énergie fraîchement débarquée de Tunis dont il tombe amoureux. Submergé par le désir, il va tenter d’y résister.
Selma, 17 ans, vit dans une famille berbère et laïque, à Neuilly-sur-Seine, en 1993. Lorsqu’elle rencontre Julien, un garçon provocateur, elle réalise à quel point les diktats du patriarcat contrôlent son intimité.
Alger, années 90. Nedjma, 18 ans, étudiante, 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.
Algérie, 1994. 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. Lotfi, lui, n’a qu’une idée en tête : éloigner S. de la capitale. C’est en s’enfonçant dans le désert qu’ils vont se confronter à leur propre violence.
Aujourd'hui, en Algérie, trois histoires, trois générations. 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, un neurologue, est soudainement rattrapé par son passé, à la veille de son mariage.
Lorsqu’il foule le sol algérien, Jamel, archéologue français d’origine algérienne, vient pour effectuer des fouilles sur les sublimes ruines romaines du village de Timgad. Le passé s’offre à lui, et le présent lui tombe dessus lorsqu’il est propulsé entraineur de foot de l’équipe locale, «La Juventus de Timgad».
Après les émeutes de décembre et les premières marches pacifiques, alors que le printemps arabe commence en Tunisie et en Egypte, Fouzi réunit ses comédiens pour leur montrer le montage inachevé du film qu’il a réalisé deux ans auparavant sur la désillusion de la jeunesse...