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