Sahara Français, 1933. Bill Lancaster, pilote anglais renommé, a disparu dans le désert. Sa maîtresse, l'aventurière Marie Vallières de Beaumont, n'a qu'une obsession : le retrouver. Malgré les conseils du lieutenant Antoine Chauvet qui tente de la dissuader de poursuivre cette quête désespérée, elle se joint aux méharistes français, lors d'une expédition menée en territoire touareg en pleine rébellion. Dans ce désert aussi grandiose qu'hostile et dans l'abandon qu'il impose, Marie et Antoine découvriront une vérité à laquelle ils ne s'attendaient pas.