Algérie, 1994 : alors que le pays sombre dans la guerre civile, S. et Lotfi, deux amis d'enfance, traversent le désert du Sahara à la recherche d'Abou Leila, un dangereux terroriste. Cette quête paraît absurde dans l'immensité de ces terres encore épargnées par la vague d'attentats qui frappe le nord du pays. S., dont la santé mentale vacille dangereusement, est pourtant intimement convaincu qu'il trouvera Abou Leila au bout de ce périple. Lotfi, lui, n'a en réalité qu'un seul objectif : éloigner son ami de la capitale, quitte à s'enfoncer avec lui dans une violence intérieure dont ni l'un ni l'autre ne ressortira indemne.