Francuska Sahara, rok 1933. Gdy samolot słynnego pilota Billa Lancastera ginie w trakcie lotu z Londynu do Kapsztadu, jego partnerka – nieustraszona łowczyni przygód Marie Vallières de Beaumont (Marion Cotillard) – wyrusza na poszukiwanie ukochanego. Zmuszona do lądowania na terytorium Algierii, pilotka bezskutecznie zwraca się o pomoc do dowódców wojsk francuskich, zmagających się z buntem miejscowych plemion Tuaregów.