清末民初：广东省民团总教练黄飞鸿（李连杰），在广州设立宝芝林医馆，与一班弟子锄强扶弱；发扬中华武术。其弟子牙刷苏亦于旧金山开设分馆，图将中华国术发扬海外。飞鸿为视察分馆业务并顺道探望阿苏，决定与十三姨（关芝琳）及弟子鬼脚七（熊欣欣）远赴旧金山一行。一行三人初抵西域，途中便生意外；飞鸿为救十三姨而坠入峡谷；更失去记忆，及后为红番飞鹰族所救，逐与族人们在草原上过着游牧的生活。而十三姨、阿七、阿苏四寻飞鸿不果，却遇上自私尊横的西部镇长，眼见中华同胞备受压迫但因飞鸿下落不明不敢莽动。在一次飞鹰族与邪恶的红毛族战斗中，飞鸿在险中拾回记忆，大显身手，击退红毛；成为红番一族的大英雄，而恢复记忆的飞鸿亦离开红番区，往镇上与十三姨等回合。飞鸿等在镇上团聚，此时强悍凶狠的墨西哥马贼——七金刚亦杀到，准备血洗小镇，而贪生怕死的镇长亦将居民出卖，眼看矛头直指中国同胞，飞鸿终于出手，以中国武术大战西域枪手，最后亦获得胜利，为唐人在西域奠定了重要的地位。 本片是《黄飞鸿》的导演徐克和男主角李连杰自《狮王争霸》分手四年后再度合作的作品，由洪金宝掌舵，将中国黄飞鸿故事拉到西方发展，构想与成龙的《我是谁》有点类似。剧情描述黄师父到美国视察牙刷苏所开设的宝芝林分店，但中途发生意外使他失去记忆，忘了自己是谁，一度变成印第安人的勇士，直至十三姨等人在西部小镇与黄飞鸿重逢，才逐渐让他找回自己。本片起用甚多外国演员演出，华工之中则以吴耀汉及老牌粤语片导演龙刚占戏较多，整体说来拍得尚算热闹流畅，李连杰也维持他一贯的漂亮打斗身手，仿佛是为他进军好莱坞而做准备。