鸦片战争前夕，大侠黄飞鸿（王珏饰）协助钦差大人林则徐（鲍方饰）查禁鸦片。十二贝勒（熊欣欣饰）勾结烟商决定亲自来广州对付黄林二人。广东富商苏仁（吴孟达饰）的儿子苏灿（甄子丹饰）武功了得，苏灿的女友戴懿德（袁洁莹饰）刚从国外回国，遭到火莲教袭击，苏灿为救女友用巨型炮仗炸毁了太平鼓还伤及了无辜。黄飞鸿得知此事后找到苏灿理论，苏灿对黄不满矛盾由此而生。十二贝勒知道两人不和趁机挑拨，想利用苏灿对付黄飞鸿。暗恋苏仁的小姨峭牙珍（陈淑兰饰）因为误会率领众人去破坏戴懿德的妇女会，与此同时戴发现了十二贝勒的阴谋，但反被十二贝勒抓住，苏灿为救戴被十二贝勒擒住，还让苏灿染上了毒瘾。受到挑拨之后的苏灿前去行刺林则徐，与黄飞鸿发生打斗，戴懿德终于出现说明了真相，苏灿懊悔不已一蹶不振。幸亏老乞丐（关海山饰）出现帮助苏灿戒毒成功，在千军一发之际苏灿出现帮助黄飞鸿制服了十二贝勒。

隋朝末年，隋将王世充的侄子王仁则（于承惠饰）在督建河防工事时，杀死了起来反抗暴虐的神腿张，但令其儿子小虎子跳河逃离虎口。小虎子被少林僧人救起收入寺中后，为报父仇毅然削发为僧，法名“觉远”（李连杰饰）。王仁则的侍卫长遇见牧羊女白无瑕（丁岚饰）后垂涎其美色，强行将其抢回府并欲酒后施暴，恰巧被只身前来报仇的觉远发现。在救白无瑕逃生的过程中，觉远因武功欠佳被王仁则刺伤，促使其回到少林寺后更加刻苦练功。后因觉远救援被王仁则追赶的李世民，少林寺遭遇劫难，觉远身上的责任更重一层。