影片讲述了多年前九龙话事人章山河（陈小春 饰）因与人火拼锒铛入狱，妻子悲痛不已而难产早逝，留下女儿在福利院长大。多年后章山河出狱，决定金盆洗手独自抚养女儿。然而章山河为救昔日兄弟导致黑帮老大塔哩意外身亡，由此引来塔哩的弟弟查侬（李灿森 饰）疯狂报复。兄弟遇害、女儿被绑，章山河为救女儿与犯罪分子展开了一场猎杀对决。
杰克（尚格·云顿 Jean-Claude Van Damme 饰）曾经是一名隶属于美国中央情报局的反恐情报人员，如今已经退休的他来到了法国，和妻子凯瑟琳（娜塔莎·兰丁格尔 Natacha Lindinger 饰）一同享受起了闲散而又平静的生活。一个名叫仕达罗（米基·洛克 Mickey Rourke 饰）的恐怖分子引起了情报局的恐慌，为了将他制服，情报局请求业务能力优秀的杰克重新出山，杰克欣然应允。 在一次交锋中，杰克对仕达罗妻儿的仁慈让仕达罗得以逃脱，而杰克也因此遭到了被情报局软禁的命运。不幸的是，杰克的仁慈并没能挽救仕达罗妻儿的性命，悲愤之中，仕达罗绑架了凯瑟琳。在狱中听闻此噩耗的杰克当即下定决心，不惜越狱也要将仕达罗捉拿归案。
故事围绕伦勃朗(基顿饰)和安娜(李美琪饰)展开，这两个世界上最顶级的杀手将揭露一段发生在越南的神秘往事。多年来，他们游遍全球来互相争夺最抢手的合同。但当安娜的导师穆迪(杰克逊饰)被谋杀时，她和伦勃朗必须结盟，返回越南追捕凶手。
水兒（傅欣瑜）原是大太子之私生女，流落青樓，二太子（梁家輝）欲利用水兒揭大太子醜行以謀皇位。大太子不惜派殺手暗殺水兒，而二太子則命燕十三（莫少聰）、練飛霞（余安安）等護送水兒回宮。兩批人沿途激戰，水兒得武士（董瑋）相救避禍隱居荒村，然二人性格迥異經常引起衝突……
