清朝末年，佛山武师黄飞鸿（李连杰饰）常教人练武可自强救国，但见政府苟且，洋人横行，民众受苦，渐觉单凭武术不足以解国困，于是努力寻找其他救国出路，并不时与洋人作对。武夫严振东（任世官饰）为了个人名利，竟受洋人收买，还把黄飞鸿倾慕的十三姨（关之琳饰）掳劫，逼黄就范。其徒梁宽（元彪饰）不满严之所为，暗中给黄飞鸿通风报信。黄不想在洋人面前与同胞内讧，但情势所逼，无法避免 [1]  。

黄飞鸿应国际医学会的邀请，与梁宽、十三姨前赴广州，途中与白莲教结下纠纷，得知大元帅纳兰元述包庇白莲教以对抗革命党。后得革命义士陆皓东之助，寄居英国领事馆，并结识革命领袖孙文。清朝大臣元述为对付革命义士，煽动白莲教团攻打英国领事馆，黄飞鸿为保存国运命脉，直捣白莲教总坛，先大战九宫真人，又与元述对抗 [2]  。

清朝末年，朝廷召集天下武林高手参加“狮王大会”，争夺“中国狮王”称号。黄飞鸿与弟子梁宽陪十三姨回到京城，见街头各派武林高手连番械斗，顿觉“狮王大会”定会变成武林各派相互倾扎的场所。土豪赵天霸为独霸一方，蓄谋铲除异己，英、法等国大使密谋在“狮王大会”上刺杀李鸿章的阴谋被十三姨识破。黄飞鸿与鬼脚七联袂出狮，力战群雄，最后打败赵天霸，夺得“中国狮王”称号 [3]  。

黄飞鸿（赵文卓 饰）夺得狮王争霸金牌后飘然而去，一时间广东会馆高朋云集纷纷做贺，八旗将军府副都统瓜鄂尔·成都（陈继铭 饰）大人登门拜访，原来八国联军欲使用各自的巨型赛狮挑战清廷，为维护国体，黄飞鸿决定出战与瓜鄂尔·成都将军共赴国难。梁宽（莫少聪 饰）再度惹下事端被黄飞鸿驱逐，无 奈只得与鬼脚七（熊欣欣 饰）等找到在北京办报的十四姨（王静莹 饰）求助，黄飞鸿亦赶到报馆，却与十四姨卷入了红灯照在租界内屠杀洋人的事端，黄飞鸿出手救人，与红灯照大师姐苗三娘（王菁华 饰）一同被德国兵士关押拷打。越狱而出的黄飞鸿从红灯照手中救出了众亲人，然而却因此错过了赛狮，瓜鄂尔·成都将军孤身战死。黄飞鸿为国为友，满腔豪情二次挑战八国巨狮 [4]  。

八国联军入京，朝廷出奔，举国局势一度混乱。黄飞鸿（赵文卓 饰）与父亲黄麒英（刘询 饰）、十四姨（王静莹 饰）、徒弟梁宽（莫少聪 饰）、鬼脚七（熊欣欣 饰）一行人南下番禹，欲与十三姨（关之琳 饰）、猪肉荣（郑则仕 饰）、牙擦苏（郭晋安 饰）汇合。师徒于路同担心海盗夺粮的南粤米仓发生误会，两帮人不打不相识，黄飞鸿助其将盗米贼扭送衙门，惊觉盗米竟是差役领班谢四（张铁林 饰）指使。原来南海海盗趁局势混乱，活动频繁，使番禹一地早无官员统制，差役不得已靠偷盗维持口粮。黄飞鸿有感谢四等人忠义，遂放弃赴港计划，与当地海盗单眼英、张玉麟、张保仔等人展开连场搏杀 [5]  。

黄飞鸿（李连杰 饰），十三姨（关之琳 饰）和鬼脚七（熊欣欣 饰）三人远赴美国旧金山，只因一年前牙擦苏（陈国邦 饰）在美国开设宝芝林终于扎下了脚跟。黄飞鸿于路搭救了落难的美国快枪手比利（Jeff Wolfe 饰），不想他们的旅队被林中埋伏的印第安人冲散，黄飞鸿为救十三姨落入湍急河流，头部受撞击后下落不明。十三姨和鬼脚七被人救起送至宝芝林，牙擦苏得见二人大喜过望，为这华工颇受镇长欺侮的小镇生活增添了生机。比利因出众的枪法受雇为助理治安官，对华人颇有好感的比利凭一己之力予以华工帮助。失去记忆的黄飞鸿被印第安人部落收留，因十三姨坚持不懈的寻找二人终于团聚。与此同时，镇长与匪帮勾结为自己牟取暴利，事发后撇开匪帮导致后者大举报复，被镇长栽赃的黄飞鸿挺身而出，大战西部群匪 [6]  。