故事发生在1933年，英国飞翔员比尔在一趟飞翔使命中迷失了方向，坠落在撒哈拉沙漠之中，从此了无消息，他的情人玛丽（玛丽昂·歌迪亚 Marion Cotillard 饰）不相信比尔已死，所以坚决的踏上了寻觅他的旅途。 在途中，玛丽被逼降落在隶属于法国的骆驼马队驿站中，在那里，她结识了上尉文森特（Guillaume Marquet 饰），玛丽向文森特寻求协助，但由于阿尔及尔此时正值骚动时期，指挥部拒绝了玛丽的飞翔恳求。已然不能依托飞机来寻觅比尔，玛丽决议陆行，她加入了执行使命的马队连，而且邂逅了中尉安东尼（吉约姆·卡内 Guillaume Canet 饰）。这一路上的险阻可想而知，但寻觅爱人的坚决信念一向支撑着玛丽前行。
