Mohamed Ixa

Logo após o final da II Guerra Mundial, Kit e Port Moresby, um casal de estadunidenses que vive em Nova Iorque, viajam para a África. Eles não se consideram turistas mas viajantes, pois o turista quando chega já pensa em voltar, enquanto o viajante pode nem voltar. George Tunner, um turista amigo do casal, acompanha-os. O casal tem uma discussão e Kit não quer sair, assim Port fica a vaguear e um desconhecido, Smail, trava conversa e lhe oferece uma prostituta, Mahrnia, com quem Port fica algumas horas. No dia seguinte, já em Boussif, Kit acorda por volta do meio-dia nua e vê George despido ao seu lado. Isto deixa-a em pânico, mas Port já tinha pressentido que algo estava a acontecer.

Saara francês, 1933. Bill Lancaster, famoso piloto inglês, desaparece no deserto durante uma tentativa de record na travessia entre Londres e o Cabo. Sua esposa, a aviadora aventureira Marie Vallières de Beaumont (Marion Cotillard), tem uma única obsessão: encontrá-lo. Ao sobrevoar o deserto, a jovem é obrigada a aterrissar seu avião perto de um posto avançado de legionários franceses. O capitão Vincent Brosseau (Guillaume Marquet) a acolhe, mas se recusa a ajudá-la. Preocupado com as rebeliões tuaregs, o comando de Argel não autoriza o envio de ajuda. Confrontado com a determinação de Marie, o tenente Antoine Chauvet (Guillaume Canet) tenta dissuiadi-la da idéia de continuar sua busca desesperada em um local enorme e hostil como é o deserto. Nada funciona. Para continuar sua busca, ela se une a uma perigosa expedição pelos legionários em território Tuareg.