布莱克是塞内加尔的一个银行劫匪，出生并在法国长大。在一次抢劫过程中，他几乎失去了所有的弟兄。当他的表妹Lamine从达喀尔(塞内加尔首都)给他打电话过来的时候，他正在认真考虑是否要改邪归正。然而，一件意料之外的事情正等待着他们。一个装满珠宝的公文包刚刚存进他工作的那家银行。
布莱克重新召集了一帮人，登机飞往非洲。他从未到过非洲，而且事情也并不像表面看起来那么简单。每个人都想要珠宝：腐败的银行经理，一个得了牛皮癣的武器交易商，以及Viktor Ouliakov带领的一帮来自车臣的雇佣军。
布莱克很轻易的被Pamela Jones（—个漂亮的国际刑警）跟踪并抓到。布莱克将逐步与她合作，他们将一起在丛林深处经历一个奇妙的仪式。最终，布莱克回来了却发生了变化……
法国青年瑞斯（乔纳森莱斯梅耶斯 Jonathan Rhys Meyers 饰）在大使馆中工作，同时他还是美国情报部门的见习人员，精明强干的瑞斯对“换车牌”，加窃听器之类的任务自然是驾轻就熟，但是他很快迎来了真正的挑战——配合探员瓦克斯（约翰特拉沃塔 John Travolta 饰）在巴黎的行动。
瓦克斯作风强硬，举止粗暴。恍如漫画中走出的美国英雄，甫一下飞机，便咬住了毒品的线索一路大开杀戒，先后与华人、巴基斯坦和黑人帮派连番激战……瑞斯对神奇的瓦克斯目瞪口呆之余，也渐渐跟上了他的节奏。任务接近尾声之时，两人意外发现瑞斯居然也是恐怖分子的目标人物之一，原来恐怖分子们以瑞斯为突破口，试图刺杀赴法访问的美国高官，于是这对临时搭档，迅速整备出发……
