Œdipe, un enfant abandonné, apprend d'un oracle le destin tragique qui l'attend. Après avoir tué son père, il épousera sa mère. Pour échapper à cette terrible prédiction, il fuit de sa ville natale, et se dirige vers Thèbes...

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.

Pendant la guerre d'Afghanistan, en 1981, une troupe de soldats soviétiques, commandée par un homme très dangereux, se perd dans le désert. Les hommes, en pleine mission de destruction de villages et d'élimination de civils, deviennent alors les cibles des habitants, armés pour se défendre...

Axel, 20 ans, plutôt tranquille et rêveur, rejoint son oncle Leo qui souhaite l'avoir pour témoin à son mariage dans sa ville natale d'Arizona. Il y fait la connaissance de la fantasque Elaine et de sa suicidaire belle-fille Grace...

Un couple. Le désert. Et l'invitation du réalisateur "à vivre une expérience hallucinatoire, pour éprouver l'une des plus grandes peurs de votre vie". Le couple parcourt le désert aux abords de la ville de Twentynine Palms, se perd dans la nature somptueuse, y fait l'amour et se hait, ne se doutant pas que le danger ne vient pas seulement d'eux-mêmes.