Gucci是个十六岁反叛少女，个性善良但为人倔强，Gucci婆婆生日那天，Gucci的妈妈提醒她要去婆婆家吃晚饭庆祝，但Gucci因伤人而入了警局协助调查，虽然获释，但赶到婆婆家时，却已吃完饭，一向严肃的婆婆黄飞鸿是在六七十年代做工厂管工的刻苦女性，冷淡地指出“有功者留饭不留菜，无功者饭菜不留”。Gucci一面是肚子饿，一面也气愤，与婆婆口角了一顿，独自离开。 Gucci一个人在街上独个儿游荡，遭遇适才被自己打伤的男子调戏，火上加油，结果用酒瓶怒打该男子，Gucci终被判入女童院。 她知道一年后可以放出来，所以在女童院尽量乖一点。但苦难往往是一件接着一件来的，在她离开女童院的前两个星期，妈妈在车祸中去世了，Gucci在世上只剩下一个亲人，她的婆婆——黄飞鸿。 她没有选择，一定要在短期内与婆婆同住，素来不合的两婆孙，无奈地生活在一起。Gucci以为会过着地狱一般的日子，但她很快发现，原来一切并非她想象的样子。 飞鸿婆婆其实是很疼爱和关心自己的，而且她在公屋区是一个很受欢迎的人物，名号“黄飞鸿”，她坚强，乐于助人，是众婆婆爷爷们的领袖，生活虽不充裕但仍不断为人排难解纷，Gucci不免被她感染，两婆孙之间的冰雪开始溶解。 但原来婆婆早已患了癌症，因为要照顾Gucci才拒绝手术，Gucci十分伤心后悔，决定在她有生之年，尽量出一分力，发一分光照顾自己和他人。Gucci决心陪伴婆婆走完她人生的最后旅程，一起做现实生活的黄飞鸿。

恶霸顾宗武，企图垄断码头搬运生意，唆使手下向朱贵属下工人捣乱，朱贵调解后返家，邀黄飞鸿师徒到肥肥姐姐玉英之酒楼设宴为黄飞鸿接风，黄飞鸿并收小狮子为徒。一日，顾手下因追捕一名逃走少女，与郝镖等众爪牙包围黄飞鸿，拟将众人灭口，飞鸿与小狮子与对方斗智，以绝技将顾等人消灭。

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

德叔有一身少林武功，到美国开了个宝芝林医馆，兼授武术。叛徒尊尼另开武馆，并来宝芝林寻衅，用下流手段打伤德叔，企图独霸美国武林。德叔大弟子杰到美国探师，与当地少女安娜发生误会，被拘入警局。杰在警局与警员发生友谊，并于德叔团聚。尊尼不甘心，继续聚众闹事，杰挺身而出，巧妙的利用警方把他们绳之于法，为达到报复的目的，尊尼把安娜吊在摩天大楼上，引诱杰来拼命。一个武林清理门户，除掉叛逆洋徒弟的故事，就这样险像连环地展开了。

19世纪末，由于维新变法、皇位继承等诸问题，满清政府与列强关系日趋紧张。慈禧太后决定在全国鼓励习武之风以强国壮志，遂派李鸿章举办舞狮大会，吸引全国武林好手参加，名为“狮王争霸”大赛。黄飞鸿携十三姨、梁宽赴京探望父亲，并准备购买蒸气机以办药厂。北京恶霸赵天霸欲取得大赛头名，用卑鄙手法对付各武林同道，并来广东会馆踢馆，派手下干将鬼脚七将黄琦英打伤。十三姨于北京邂逅留学时的俄国同学，其人在俄国使馆工作，对十三姨一直情有独钟，并送她一部映画机。梁宽设计使鬼脚七断腿。赵天霸认为鬼脚七已无利用价值，将其逐出；黄飞鸿不计前嫌，收留阿七。鬼脚七受黄飞鸿一代宗师的气魄所感动，悔恨自己以往助纣为虐的行为，乃拜黄飞鸿为师。

清朝末年，曾任黑旗水军教头兼民团总教练的广东佛山武师黄飞鸿常在宝芝林教人练武，期望借此自强救国，可是眼见政府苟且偷生洋人横行霸道，他渐渐领悟到单凭武术不足以使民众从苦海中脱离，开始努力找寻其它救国出路。梅县梁宽在戏院结识黄飞鸿的恋人十三姨后与黄飞鸿出生种种误会，终投武夫严振东门下与黄飞鸿成为敌手。严振东与洋人连手鼓吹美国是金山世界，将包括十三姨在内的大批中国妇女骗掳上洋船，梁宽此时幡然醒悟，明白黄飞鸿是友非敌，在他的帮助下，黄飞鸿开始与洋人及其爪牙展开浴血奋战。