1933年,英国飞行员比尔在一次飞行任务中迷失了方向,在撒哈拉沙漠坠落后,失去了联系。但是,他的情人玛丽(玛丽昂·歌迪亚MarionCotillard饰)不相信他已死,决心踏上寻找他的旅程。在途中,玛丽被迫降落在隶属于法国的骆驼骑兵驿站,在那里,她结识了上尉文森特(GuillaumeMarquet饰)并请求帮助。但由于阿尔及尔处于动乱时期,指挥部拒绝了玛丽的飞行请求。于是,玛丽决定加入执行任务的骑兵连,并且遇见了中尉安东尼(吉约姆·卡内GuillaumeCanet饰)。在艰险的旅程中,玛丽的信念始终支撑着她寻找爱人。