波兰华沙有一个剧团，其中有一名演员Bronski极其擅长模仿德国纳粹领袖希特勒。Maria Tura和Joseph Tura是剧团里的一对夫妻，剧团最近正在上演《哈姆雷特》。演出间隙，Maria收到了一束鲜花，来自一个年轻的飞行员Stanislav Sobinski，趁着Joseph在舞台上念著名台词“to be or not to be”的时候，她安排Sobinski进了后台，两人情愫暗生。然而不久后，纳粹侵略波兰，Sobinski只能前往作战。Sobinski所在队伍的领导是Siletsky教授，Sobinski想让Siletsky帮忙带封信给Maria，然而Siletsky却连著名女演员Maria都不认识，于是Sobinski开始对Siletsky产生了怀疑。Sobinski为了追踪Siletsky又回到华沙。而另一方面，Maria却被两个纳粹士兵带去见Siletsky，Siletsky对Maria也是心生爱慕，更希望Maria成为纳粹在波兰的间谍。Maria借故逃回家，却在家中意外的碰到了Sobinski和她的丈夫Josef，这段三角关系该如何收场，他们又要如何联手对抗纳粹？
法国青年瑞斯（乔纳森•莱斯•梅耶斯 Jonathan Rhys Meyers 饰）在大使馆中工作，同时他还是美国情报部门的见习人员，精明强干的瑞斯对“换车牌”，加窃听器之类的任务自然是驾轻就熟，但是他很快迎来了真正的挑战——配合探员瓦克斯（约翰•特拉沃塔 John Travolta 饰）在巴黎的行动。瓦克斯作风强硬，举止粗暴。恍如漫画中走出的美国英雄，甫一下飞机，便咬住了毒品的线索一路大开杀戒，先后与华人、巴基斯坦和黑人帮派连番激战……瑞斯对神奇的瓦克斯目瞪口呆之余，也渐渐跟上了他的节奏。任务接近尾声之时
