清末民初，广东省民团总教练黄飞鸿，在广州设立宝芝林医馆，与一班弟子锄强扶弱，发扬中华武术，其弟子牙刷苏亦于旧金山开设分馆，图将中华医术发扬海外，飞鸿为视察分馆的业务并顺道探望阿苏，决定与十三姨及弟子鬼脚七远赴旧金山一行。
    一行三人初抵西域，途中便生意外，飞鸿为救十三姨而坠下峡谷，更失去记忆，及后为红番飞鹰族所救，逐与族人们在草原上过着游牧的生活，而十三姨、阿七、阿苏四寻飞鸿，不果，却遇上自私尊横的西部镇长，眼见中华同胞备受压迫，但因飞鸿下落不明而不敢莽动。
    在一次飞鹰族与邪恶的红毛族战斗中，飞鸿在险中拾回记忆，大显身手，击退红毛，成为红番一族的大英雄，而恢复记忆的飞鸿亦离开红番区，往镇上与十三姨等会合，飞鸿等在镇上团聚，此时强悍凶狠的墨西哥马贼--七金刚亦杀到，准备血洗小镇，而贪生怕死的镇长亦将居民出卖，眼看矛头直指中国同胞，飞鸿终于出手，以中国的武术大战西域枪手，最后亦获得胜利，为唐人在西域奠定了重要的地位。