明末清初，广东省民团总教练黄飞鸿在广州设立宝芝林医馆，与一班弟子锄强扶弱、发言中华武术。其弟子牙刷苏在旧金山开设分馆，想将中国武术弘扬海外。为视察分馆业务，黄飞鸿决定与十三姨及其弟子鬼脚七远赴旧金山。三人初抵西域，途中便生意外。黄飞鸿为救十三姨而堕下峡谷，失去记忆。后来他被红番飞鹰族所救。在一次飞鹰族与邪恶红毛族德战斗中，黄飞鸿拾回记忆，大显身手，击退红毛族。当黄飞鸿正欲往镇上与十三姨等会合时，强悍凶狠德墨西哥马贼七金刚杀到，准备耀血洗小镇……
本片是《黄飞鸿》的导演徐克和男主角李连杰自《狮王争霸》分手四年后再度合作的作品，由洪金宝掌舵，将中国黄飞鸿故事拉到西方发展，构想与成龙的《我是谁》有点类似。
本片起用甚多外国演员演出，华工之中则以吴耀汉及老牌粤语片导演龙刚占戏较多，整体说来拍得尚算热闹流畅，李连杰也维持他一贯的漂亮打斗身手，仿佛是为他进军好莱坞而做准备。
