Sene 1933? Sevdiği adam, Londra'dan Cape Town'a uçarken ortadan kaybolmuştur. Marie Vallières de Beaumont (Marion Cotillard) onu bulmak umuduyla Sahra Çölü'ne doğru yola çıkar. Antoine Chauvet (Guillaume Canet) adlı asker, bu çaresiz kadına yardım eder. Onları hiç ummadıkları bir gerçek beklemektedir...