故事发生在1933年，英国飞行员比尔在一次飞行任务中迷失方向，坠入撒哈拉沙漠。 当时就没有任何消息了。 他的情人玛丽（玛丽昂歌迪亚饰）从此杳无音讯。 相信比尔已经死了，他毅然踏上了寻找比尔的旅程。 途中，玛丽被迫降落在法国的一个骆驼骑兵站，在那里她遇到了上尉文森特（纪尧姆·马奎特 Guillaume Marquet 饰）。 玛丽向文森特求助，但由于阿尔及尔当时正处于动乱之中，此时指挥部拒绝了玛丽的飞行请求。 由于无法依靠飞机找到比尔，玛丽决定走陆路。 她加入了执行任务的骑兵连，并结识了安东尼中尉（吉约姆·卡内饰）。 一路上的艰难险阻可想而知，但玛丽寻找爱人的坚定信念始终支撑着玛丽前进。