Em 1933, um aviador que tentava bater um record na ligação de Londres à Cidade do Cabo perde-se no deserto do Sahara. A sua intrépida companheira Marie, também aviadora e aventureira, obstina-se a procurá-lo pelo deserto. Quando aterra junto de uma companhia militar francesa, a braços com uma rebelião tuaregue, desencadeia um conflito de hierarquia entre o capitão Vincent, que se recusa a ajudá-la, e o tenente Antoine, que decide partir com ela.