故事开始于1930年的奥地利，犹太富翁维克多（莫里兹·布雷多 Moritz Bleibtreu 饰）同女友莲娜（乌苏拉·斯特劳斯 Ursula Strauss 饰）精心经营着他们的画廊，生意红火，鲁迪（乔治·弗里德里希 Georg Friedrich 饰），一个如假包换的雅利安人，是他们两人共同的朋友，彼此之间感情十分要好。维克多收藏了一幅米开朗基罗的画作，没想到，这珍贵的画作成为了三人命运的转折点。战争爆发了，犹太人成为了纳粹屠杀的对象。维克多被投入了集中营，他所收藏的画作被如今已是那村军官的鲁迪没收了，它成为了纳粹们讨好意大利的“贡品”。没想到，画作被指证为赝品，鲁迪奉命找到了维克多，因为只有他知道真迹藏身于何处。
法国青年瑞斯（乔纳森•莱斯•梅耶斯 Jonathan Rhys Meyers 饰）在大使馆中工作，同时他还是美国情报部门的见习人员，精明强干的瑞斯对“换车牌”，加窃听器之类的任务自然是驾轻就熟，但是他很快迎来了真正的挑战——配合探员瓦克斯（约翰•特拉沃塔 John Travolta 饰）在巴黎的行动。瓦克斯作风强硬，举止粗暴。恍如漫画中走出的美国英雄，甫一下飞机，便咬住了毒品的线索一路大开杀戒，先后与华人、巴基斯坦和黑人帮派连番激战……瑞斯对神奇的瓦克斯目瞪口呆之余，也渐渐跟上了他的节奏。任务接近尾声之时
