Rok 1947, Nowy Jork. Kompozytor Port Moresby (John Malkovich) i jego żona, pisarka Kit (Debra Winger), wyruszają w podróż po Afryce Północnej. Mają nadzieję na odzyskanie dawnej wzajemnej fascynacji i sensu życia. Towarzyszy im przyjaciel George Tunner (Campbell Scott), pozbawiony zasad...
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...