Le nord du Tchad au début du XXe siècle. Un bébé abandonné dans le désert est recueilli par un groupe de chasseurs. Sous le nom d'Alifa, il devient bientôt un jeune homme prêt à mener sa vie en toute indépendance. Il intègre un groupe de bergers.
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.