《巴黎谍影》讲述了法国青年瑞斯（乔纳森·莱斯·梅耶斯 Jonathan Rhys Meyers 饰）的故事。他在美国大使馆工作，同时也是美国情报部门的见习人员，平日里负责更换车牌、安装窃听器等任务，这些对精明能干的他而言早已驾轻就熟。直到他被安排协助探员瓦克斯（约翰·特拉沃塔 John Travolta 饰）在巴黎执行任务，真正的考验才正式开始。
瓦克斯行事强硬、作风粗暴，仿佛从漫画中走出来的美国英雄。刚抵达巴黎，他便锁定了毒品线索，并一路与华人、巴基斯坦人及黑人帮派展开激烈交锋。面对这位横冲直撞的搭档，瑞斯起初目瞪口呆，却也在相处中逐渐适应了瓦克斯的行动节奏。任务即将结束时，两人意外发现瑞斯竟然也是恐怖分子的目标。原来，对方企图以瑞斯为突破口，刺杀即将赴法访问的美国高官。得知真相后，这对临时搭档迅速整装出发，展开最后的行动。
