白江东是黑道中的中阿哥，他有个女儿叫安妮，她在江湖上也是出了名的红粉杀手。这一天，白江东带领两个结拜兄弟陈威和小龙来到龙虎滩，和另一派的大阿哥许大求进行毒品交易，事成后许大来拿着毒品带领一班手下离去，白江东手提钱箱朝自己的私家车走来，就在这个时候，陈威和小龙突然拔出手枪将白江东射杀，抢了他的钱箱然后驾车离去。陈威和丁小龙回去向安妮报告，说大哥白江东被许大来杀害，安妮听到这个消息，如巨雷轰顶，誓要替父报分仇……
八国联军入京，朝廷出奔，举国局势一度混乱。黄飞鸿（赵文卓 饰）与父亲黄麒英（刘询 饰）、十四姨（王静莹 饰）、徒弟梁宽（莫少聪 饰）、鬼脚七（熊欣欣 饰）一行人南下番禹，欲与十三姨（关之琳 饰）、猪肉荣（郑则仕 饰）、牙擦苏（郭晋安 饰）汇合。师徒于路同担心海盗夺粮的南粤米仓发生误会，两帮人不打不相识，黄飞鸿助其将盗米贼扭送衙门，惊觉盗米竟是差役领班谢四（张铁林 饰）指使。原来南海海盗趁局势混乱，活动频繁，使番禹一地早无官员统制，差役不得已靠偷盗维持口粮。黄飞鸿有感谢四等人忠义，遂放弃赴港计划，与当地海盗单眼英、张玉麟、张保仔等人展开连场搏杀…… 本片是徐克执导黄飞鸿系列的第五部。
故事接上集，为了完成阎罗王（李政宰 饰）开出的条件，解怨脈（朱智勋 饰）与德春（金香起 饰）与凶悍的城主神（马东锡 饰）展开决斗。江林（河正宇 饰）也力劝一等兵（都暻秀 饰）公开秀鸿意外死亡的真相，就在阴间使者们试图完成任务的同时，千年前，他们生前的悲剧也将被逐一揭开…
罗伯特·戴维依饰演纽约市的警官柯代尔，原是警界精英，但过分忠直却处处树敌，终于被敌人诬陷下狱。他在狱中受尽折磨，心性大变，复仇之火使他变成极尽毁灭能事的刽子手，甚至在出狱后仍要重回监狱去对付那些欺负过他的仇人。
