故事发作在1933年,英国飞行员比尔在一趟飞行义务中迷失了方向,坠落在撒哈拉沙漠之中,从此了无音信,他的情人玛丽(玛丽昂·歌迪亚 Marion Cotillard 饰)不置信比尔已死,于是坚决的踏上了寻觅他的旅途。在途中,玛丽自愿下降在附属于法国的骆驼骑兵驿站中,在那里,她结识了上尉文森特(Guillaume Marquet 饰),玛丽向文森特寻求协助,但由于阿尔及尔此刻正值骚动时期,指挥部拒绝了玛丽的飞行央求。既然不能依托飞机来寻觅比尔,玛丽决议陆行,她参与了执行义务的骑兵连,并且邂逅了中尉安东尼(吉约姆·卡内 Guillaume Canet 饰)。这一路上的艰险可想而知,但寻觅爱人的坚决信心不时支撑着玛丽前行。