1933年，英国著名飞行员比尔·兰卡斯特从伦敦起飞，打算直飞到南非开普敦，不幸发生事故，就此杳无音信。兰卡斯特的未婚妻、同为飞行员的玛丽决定独自驾机前往非洲寻找爱人，但在中途遭遇沙尘暴，飞机迫降于撒哈拉沙漠中的法国管辖区辖区内。当地的柏柏尔人正在掀起叛乱风波，驻扎在当地的指挥官文森特出于安全考虑，拒绝为玛丽进入柏柏尔区域寻找比尔放行。 文森特下属安东尼中尉对柏柏尔的地形和民风很熟悉，他也对玛丽痛陈利害，劝说放弃。但两人经过多次争吵和沟通后，为玛丽的执着好魅力所折服，决定不惜抗命帮助她，然而接下来他们所面临，是一系列意想不到的困难和艰险......