无垠的大海之中，一只因化学污染而导致基因变异的巨型鲨鱼，正在水下横行肆虐……经营化工厂的大老板杜衡想收购渔场开发海洋世界，为此在赌场下套，使渔场老板林海洋欠下大笔赌债。而林海洋正巧因为渔场被杜衡的化工厂污染一事，找上了杜衡的公司，却遭到了殴打和软禁。林海洋之子林凯孤身前去营救，偶遇了在暗中调查化工厂污染一事的工人之女裴露，两人再次被杜衡的手下控制。而此时，那只巨型变异鲨鱼已经变得更加狂躁，杜衡得知之后，丧心病狂的打算用林凯裴露等人作为诱饵，捕捉那只变异鲨鱼……波涛汹涌的大海之上，一艘载着杜衡和林凯裴露众人的捕鱼船，一场惊险残酷的猎杀与反猎杀，关于阴暗的人性和残酷的野性，在惊涛骇浪之间正式上演。
故事开始于 2006 年的阿姆斯特丹，费瑞·博曼为毒枭拉尔夫·布林克工作。拉尔夫·布林克是一名强大的罪犯，也是费瑞的导师。一天，这伙人遭到残忍的抢劫，拉尔夫的儿子受了重伤。当所有的线索都指向布拉班特的一群露营者时，费瑞被派去找出行凶者。在离开多年之后，费瑞回到了多年前逃离的心爱的布拉班特。历经险阻，与疏远的家人久别重逢，回到被他抛弃的露营生活，并与他充满魅力的邻居丹妮尔见面，这一切都慢慢地融进了费瑞的生活。费瑞的旅程将会带来意想不到的结果，并不断考验他的忠诚……
杰克（尚格·云顿 Jean-Claude Van Damme 饰）曾经是一名隶属于美国中央情报局的反恐情报人员，如今已经退休的他来到了法国，和妻子凯瑟琳（娜塔莎·兰丁格尔 Natacha Lindinger 饰）一同享受起了闲散而又平静的生活。一个名叫仕达罗（米基·洛克 Mickey Rourke 饰）的恐怖分子引起了情报局的恐慌，为了将他制服，情报局请求业务能力优秀的杰克重新出山，杰克欣然应允。 在一次交锋中，杰克对仕达罗妻儿的仁慈让仕达罗得以逃脱，而杰克也因此遭到了被情报局软禁的命运。不幸的是，杰克的仁慈并没能挽救仕达罗妻儿的性命，悲愤之中，仕达罗绑架了凯瑟琳。在狱中听闻此噩耗的杰克当即下定决心，不惜越狱也要将仕达罗捉拿归案。
卧底警察阿豪（钱嘉乐 饰）在一次伪钞交易中，不幸被违法钱庄识破身份，身中数枪，有终生瘫痪的危险，除非能够短时间内筹集巨额手术费，方有治愈的希望。而警队怀疑阿豪勾结罪犯，将其除名，亦拒绝支持手术。阿豪在警队中的好友阿东（杜德伟 饰）等四人为阿豪的遭遇深感不平，在走投无路的情况下，四人抢劫了地下钱庄，岂料抢劫所得远不能满足手术费用，四人遂决定继续抢劫。 于此同时，这次抢劫案因犯罪手法成熟并使用了专业武器，警方派出由周聪（吴彦祖 饰）带队的特别行动小组应对，周聪很快将目标锁定在阿东的小集团，然而如何处理这次因警队不公待遇引发的警员行劫案，令周聪左右为难……
警察阿猫（周润发 饰）于枪枝交易现场发现了一具女尸，跟一个小女孩加加。为了能顺利破案，他找到了死者妹妹阿雪（钟楚红 饰），刚开始阿雪对阿猫有莫明的恐惧，拒绝配合阿猫的工作，但后来见阿猫对加加的细心照顾，慢慢对他有了好感。此时阿雪的前夫阿良回来要求阿雪与他复婚，因为阿雪已经爱上了阿猫，便拒绝了阿良的要求。 一天，阿猫遇到了头晕军火的匪徒，双方激战后阿猫逮捕了他们，受了重伤的阿猫幸好得到了阿雪的照顾，两人感情加深。阿良竟然住进了阿雪的家里，偷运军火的人也盯上了阿猫。刚到阿雪家，阿猫便受到了阿良的袭击，两人打斗之时，暴徒也追赶了上来……
八国联军入京，朝廷出奔，举国局势一度混乱。黄飞鸿（赵文卓 饰）与父亲黄麒英（刘询 饰）、十四姨（王静莹 饰）、徒弟梁宽（莫少聪 饰）、鬼脚七（熊欣欣 饰）一行人南下番禹，欲与十三姨（关之琳 饰）、猪肉荣（郑则仕 饰）、牙擦苏（郭晋安 饰）汇合。师徒于路同担心海盗夺粮的南粤米仓发生误会，两帮人不打不相识，黄飞鸿助其将盗米贼扭送衙门，惊觉盗米竟是差役领班谢四（张铁林 饰）指使。原来南海海盗趁局势混乱，活动频繁，使番禹一地早无官员统制，差役不得已靠偷盗维持口粮。黄飞鸿有感谢四等人忠义，遂放弃赴港计划，与当地海盗单眼英、张玉麟、张保仔等人展开连场搏杀…… 本片是徐克执导黄飞鸿系列的第五部。
