法国青年瑞斯（乔纳森•莱斯•梅耶斯 Jonathan Rhys Meyers 饰）在大使馆中工作，同时他还是美国情报部门的见习人员，精明强干的瑞斯对“换车牌”，加窃听器之类的任务自然是驾轻就熟，但是他很快迎来了真正的挑战——配合探员瓦克斯（约翰•特拉沃塔 John Travolta 饰）在巴黎的行动。　　瓦克斯作风强硬，举止粗暴。恍如漫画中走出的美国英雄，甫一下飞机，便咬住了毒品的线索一路大开杀戒...

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