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.
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...