Die Fliegerin Marie Vallières de Beaumont begibt sich auf die Suche nach ihrem Geliebten Bill Lancaster, nachdem dessen Flugzeug in der Sahara verschwunden ist.