清末民初,广东省民团总教练黄飞鸿在广州设立宝芝林医馆,与一班弟子锄强扶弱,发扬中华武术。其弟子牙擦苏亦於旧金山开设分馆,图将中华国术发扬海外。飞鸿为视察分馆业务并顺道探望阿苏,决定与十三姨及弟子鬼脚七远赴旧金山一行。一行三人初抵西域,便遇上连番事故,首先是在途中救起迷途沙漠的西部牛仔Billy,并与之结成好友,接著是遇上不明印第安人的 袭击,飞鸿为救十三姨而堕下河流,头部受到撞击而失去记忆。幸好飞鸿及时为印第安人飞鹰族所救,与族人们在草原上过著游牧的生活,且与族中少女产生感情。而十三姨,阿七及阿苏四处寻找飞鸿不果,却遇上自私专横的西部镇长,眼见中华同胞备受压迫,但因飞鸿下落不明而不敢莽动。