福斯托和纳丁在巴黎一家酒店第一次认识，他们都很脆弱，孤独，渴望拥有幸福。福斯托是移居法国的意大利人，作为一个服务员他希望自己能有所作为，但一直未果，而纳丁是一个年轻而美丽的法国姑娘。他们双双坠入爱河，两人的命运从此交织在一起。...

故事发生在1933年，英国飞行员比尔在一趟飞行任务中迷失了方向，坠落在撒哈拉沙漠之中，从此了无音信，他的情人玛丽（玛丽昂·歌迪亚 Marion Cotillard 饰）不相信比尔已死，于是坚定的踏上了寻找他的旅途。　　在途中，玛丽被迫降落在隶属于法国的骆驼骑兵驿站中，在那里，她结识了上尉文森特（Guillaume Marquet 饰），玛丽向文森特寻求帮助，但因为阿尔及尔此刻正值动乱时期，指挥...