一辆休旅车冲下悬崖，司机当场死亡。死者涉及一桩枪案，但赃物却不见踪影。法国警官维威耶和瑞士警探梅耶再次联手破解谜团。
话说满清打下天下，江山传到咸丰一朝。随着腐朽僵化的王朝一再滑落，外忧内患之际，反清复明以及推翻满人政权的革命火种如星星之火般蔓延开来，并越烧越旺。落榜举人洪秀全建立太平天国，此事成为令满清皇帝最为头疼的威胁之一。旅居海外多年的林海南（邱建国 饰）辗转回到故土，试图用华侨们凑集的巨款支援太平天国。谁知清廷早已得知消息，派出心狠手辣、诡计多端的崔佐邦（徐学义 饰）半路阻击。林海南得到戏班花锦绣的救助，并凭借一身武艺击退恶霸，挣得了“南拳王”的名号，谁知却因此使花锦绣遭遇灭顶之灾。 历经苦难转交巨款之后，海南和戏班幸存者们苦练武功，发誓一定要向崔佐邦报仇……
故事开始于 2006 年的阿姆斯特丹，费瑞·博曼为毒枭拉尔夫·布林克工作。拉尔夫·布林克是一名强大的罪犯，也是费瑞的导师。一天，这伙人遭到残忍的抢劫，拉尔夫的儿子受了重伤。当所有的线索都指向布拉班特的一群露营者时，费瑞被派去找出行凶者。在离开多年之后，费瑞回到了多年前逃离的心爱的布拉班特。历经险阻，与疏远的家人久别重逢，回到被他抛弃的露营生活，并与他充满魅力的邻居丹妮尔见面，这一切都慢慢地融进了费瑞的生活。费瑞的旅程将会带来意想不到的结果，并不断考验他的忠诚……
警察阿猫（周润发 饰）于枪枝交易现场发现了一具女尸，跟一个小女孩加加。为了能顺利破案，他找到了死者妹妹阿雪（钟楚红 饰），刚开始阿雪对阿猫有莫明的恐惧，拒绝配合阿猫的工作，但后来见阿猫对加加的细心照顾，慢慢对他有了好感。此时阿雪的前夫阿良回来要求阿雪与他复婚，因为阿雪已经爱上了阿猫，便拒绝了阿良的要求。 一天，阿猫遇到了头晕军火的匪徒，双方激战后阿猫逮捕了他们，受了重伤的阿猫幸好得到了阿雪的照顾，两人感情加深。阿良竟然住进了阿雪的家里，偷运军火的人也盯上了阿猫。刚到阿雪家，阿猫便受到了阿良的袭击，两人打斗之时，暴徒也追赶了上来……
八国联军入京，朝廷出奔，举国局势一度混乱。黄飞鸿（赵文卓 饰）与父亲黄麒英（刘询 饰）、十四姨（王静莹 饰）、徒弟梁宽（莫少聪 饰）、鬼脚七（熊欣欣 饰）一行人南下番禹，欲与十三姨（关之琳 饰）、猪肉荣（郑则仕 饰）、牙擦苏（郭晋安 饰）汇合。师徒于路同担心海盗夺粮的南粤米仓发生误会，两帮人不打不相识，黄飞鸿助其将盗米贼扭送衙门，惊觉盗米竟是差役领班谢四（张铁林 饰）指使。原来南海海盗趁局势混乱，活动频繁，使番禹一地早无官员统制，差役不得已靠偷盗维持口粮。黄飞鸿有感谢四等人忠义，遂放弃赴港计划，与当地海盗单眼英、张玉麟、张保仔等人展开连场搏杀…… 本片是徐克执导黄飞鸿系列的第五部。
