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