Young aviator Marie leaves to search for her lover in the Sahara desert where he went missing while attempting a record flight from London to South Africa. Arriving at an outpost of the French Foreign Legion, she finds help in Captain Antoine. Under the overpowering heat, their desire to survive unites them and leads to an unexpected love story.