故事发生在一间名为牙买加的海边客栈中，漂亮姑娘玛丽（玛琳·奥哈拉 Maureen O'Hara 饰）千里迢迢来到此地，探望她的姨妈，同时也是客栈老板娘佩西斯（Marie Ney 饰）。在途中，玛丽接受了一位名为汉弗莱（查尔斯·劳顿 Charles Laughton 饰）的男人的帮助，顺利到达了客栈。玛丽玩玩没有想到的是，佩西斯的客栈早已经成为了海盗们盘踞的窝巢，而佩西斯的丈夫杰斯（莱斯利·班克斯 Leslie Banks 饰）正是海盗头子。更糟糕的是，看似善良的汉弗莱和海盗们同流合污，他们看中了玛丽的美貌，决定将她掳走。玛丽从海盗们手下救出了一位名为詹姆（罗伯特·牛顿 Robert Newton 饰）的男子，她的这一举动彻底的激怒了凶残冷酷的海盗们。
法国青年瑞斯（乔纳森•莱斯•梅耶斯 Jonathan Rhys Meyers 饰）在大使馆中工作，同时他还是美国情报部门的见习人员，精明强干的瑞斯对“换车牌”，加窃听器之类的任务自然是驾轻就熟，但是他很快迎来了真正的挑战——配合探员瓦克斯（约翰•特拉沃塔 John Travolta 饰）在巴黎的行动。瓦克斯作风强硬，举止粗暴。恍如漫画中走出的美国英雄，甫一下飞机，便咬住了毒品的线索一路大开杀戒，先后与华人、巴基斯坦和黑人帮派连番激战……瑞斯对神奇的瓦克斯目瞪口呆之余，也渐渐跟上了他的节奏。任务接近尾声之时
