明末清初，广东省民团总教练黄飞鸿在广州设立宝芝林医馆，与一班弟子锄强扶弱、发言中华武术。其弟子牙刷苏在旧金山开设分馆，想将中国武术弘扬海外。为视察分馆业务，黄飞鸿决定与十三姨及其弟子鬼脚七远赴旧金山

　　三人初抵西域，途中便生意外。黄飞鸿为救十三姨而堕下峡谷，失去记忆。后来他被红番飞鹰族所救。在一次飞鹰族与邪恶红毛族德战斗中，黄飞鸿拾回记忆，大显身手，击退红毛族。当黄飞鸿正欲往镇上与十三姨等会合时，强悍凶狠德墨西哥马贼七金刚杀到，准备耀血洗小镇……

　　行三人初抵西域，途中便生意外，飞鸿为救十三姨而坠下峡谷，更失去记忆，及后为红番飞鹰族所救。遂与族人们在草原上过着游牧的生活。而十三姨、阿七、阿苏四寻飞鸿不果，却遇上自私专横的西部镇长，眼见中华同胞备受压迫，但因飞鸿下落不明不敢莽动。

　　在一次飞鹰族与邪恶的红毛族战斗中，飞鸿在险中拾回记忆，大显身手，击退红毛，成为红番一族的大英雄，而恢复记忆的飞鸿亦离开红番区，往镇上与十三姨等回合。飞鸿等在镇上团聚，此时强悍凶狠的墨西哥马贼-七金刚亦杀到，准备血洗小镇，而贪生怕死的镇长亦将居民出卖，眼看矛头直指中国同胞，飞鸿终于出手，以中国武术大战西域枪手，组后亦获得胜利，为唐人街在西域奠定了重要的地位。