El Sahara francès, 1933. Bill Lancaster, un conegut pilot anglès, desapareix al desert quan intentava batre un rècord entre Londres i Ciutat del Cabo. El seu amant, la intrèpida aviadora Marie Vallières de Beaumont es proposa trobar-lo, costi el que costi. Durant el vol, la jove es veu obligada a aterrar prop d’un lloc colonial militar francès. El capità Vincent Brosseau li dóna aixopluc però es nega a ajudar-la per por als rebels tuaregs. Argèlia no autoritza cap operació de rescat. Intenten dissuadir-la perquè no prossegueixi la recerca en un lloc tan hostil, però la seva obstinació s’imposa. S’uneix llavors a una expedició que s’endinsa dins el territori Tuareg.