霍元甲（李连杰 饰）年少时以稚嫩的霍家拳打败向他挑衅的武人之子赵健后习武信心大增，凭着对武术极高的天分及热情，他的武艺日益精进，成为天津赫赫有名的武师，可是其性情也变得浮躁傲慢，越来越好勇斗狠。得知徒弟被天津另一高手秦爷重创后，霍元甲不问原由闯入秦爷寿宴，威逼其当场签生死状与他比武，虽然最后他取得了胜利，但却因此赔上了母亲及女儿的性命。大错铸成后，痛不欲生的霍元甲神志昏乱远走他方。后得某偏远村落的村民孙婆婆及其失明孙女月慈（孙俪 饰）的悉心照料，霍元甲复原了精神气，也逐渐领悟到了武学的真谛。

杰森（Michael Angarano 饰）是一个疯狂迷恋港台功夫片的美国少年，然而现实中的他却饱受坏孩子的欺负，不敢反抗。偶然机会，节森从某中国古董店得到一根如意金箍棒，借着金箍棒的力量，他竟然回到了几千年前的中国。
此时，邪恶的玉疆战神（邹兆龙 饰）凭借降伏齐天大圣孙悟空（李连杰 饰）的威名篡夺天界，靠武力鱼肉百姓，民不聊生。杰森先后邂逅了嗜酒的游侠鲁彦（成龙 饰）、沉默寡言的默僧（李连杰 饰）以及轻盈美丽的金燕子（刘亦菲 饰）。他们为解救被困的齐天大圣朝着天界进发……

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

徐夕（李连杰）本是神秘杀手组织701部队里的一名冷血杀手，因为不想再做杀人工具，他逃离了该组织来到香港化身为一名普通的图书馆理员，因此结识警察石SIR并与之成为好友，不想701部队为追杀黑帮头目突然现身香港，一时石SIR及警方均束手无策，见好友处于危难中，徐夕挺身而出化 为黑侠。
黑侠让701部队的首脑熊菊（龙刚）大为震怒，遂派徐夕旧情人若兰规劝黑侠归顺，被徐夕断然拒绝，结果令图书馆除Tracy（莫文蔚）之外的诸同事皆丧命。为保护Tracy，徐夕再做黑侠采用强硬态度要带她走，遭不知黑侠就是其意中人徐夕的Tracy的拒绝。后在与熊菊一干人等对抗的过程中，徐夕渐从Tracy身上寻到自己想要的情感。

中国武术队赴旧金山表演，武术冠军李国立（李连杰 饰）博得满堂喝彩，台下观众席上的阿友（周星驰 饰）大为敬佩。武术团成员王威（狄威 饰）自感年纪渐大，前途黯淡心中苦闷，在武术团即将登机回国之时，王威私自脱队打算黑在美国。国立无意中看到后出面挽留，反而也被滞留美国。王威在机场脱身时杀死了一名警察，连累国立被警方逮捕，面临牢狱之灾。经亲戚阿平介绍，王威加入了黑帮华人头目马克一伙，而此时，国立趁警车遭遇车祸，奋力逃脱。国立想从阿平处打听王威下落，后者却因卷入帮派仇杀身亡，由越南赴美的阿平姐姐阿玲（利智 饰）自此失去依靠。王威在帮派中做大，独当一面，阿玲则为了生存做了马克的情人。国立在逃跑时遇到了阿友，遂在阿友的小店中边打工边寻找机会回国。王威的毒品在混战中被阿友拾走，这群异乡华人的命运，因此又联系到了一起……

白莲教徒接下满清大臣纳兰元述（甄子丹）所下的对付革命党人的命令后，在广州街头借“扶清灭洋”的口号大肆捣乱洋人的使馆、教堂等地盘，甚至连小学生也不放过，他们的举动令黄飞鸿（李连杰）、十三姨（关之琳）与梁宽（莫少聪）异常气愤。
在某个医学会议上，黄飞鸿与革命党领袖孙文（张铁林）一见如故，发现革命党人对救国更具远见时，他决定帮助革命党人逃过厄运。随后，他直捣白莲教总坛决胜九宫真人，揭开迷信假像，又因奋慨国运衰竭民智末开，不惜与纳兰元述决一死战。