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.