老国王将女儿格温多琳公主（阿什莉·琼斯 Ashley Jones 饰）嫁给了萨西尼安国王做他的王妃，以求得到强国的庇护。为了保证公主能够顺利抵达彼国，老国王派出了以雷诺兹（朗·普尔曼 Ron Perlman 饰）为首的国王卫队，一路保护公主，就这样，雷诺兹带领着他的一帮弟兄，踏上了充满了危险的漫漫路途。 半路上，雷诺兹一行人遭遇了穷凶极恶的劫匪，让雷诺兹没有想到的是，在其中，他竟然发现了曾经的国王卫士戴博特（埃里克·罗伯茨 Eric Roberts 饰）。原来，戴博特一直深爱着格温多琳公主，老国王此次的决定激怒了他，企图掳走公主。巧合的是，在相处的过程中，格温多琳公主竟然爱上了忠厚的雷诺兹，如此一来，在雷诺兹和戴博特之间，一场恶战在所难免。
法国青年瑞斯（乔纳森•莱斯•梅耶斯 Jonathan Rhys Meyers 饰）在大使馆中工作，同时他还是美国情报部门的见习人员，精明强干的瑞斯对“换车牌”，加窃听器之类的任务自然是驾轻就熟，但是他很快迎来了真正的挑战——配合探员瓦克斯（约翰•特拉沃塔 John Travolta 饰）在巴黎的行动。瓦克斯作风强硬，举止粗暴。恍如漫画中走出的美国英雄，甫一下飞机，便咬住了毒品的线索一路大开杀戒，先后与华人、巴基斯坦和黑人帮派连番激战……瑞斯对神奇的瓦克斯目瞪口呆之余，也渐渐跟上了他的节奏。任务接近尾声之时
