明末清初，广东省民团总教练黄飞鸿在广州设立宝芝林医馆，与一班弟子锄强扶弱、发言中华武术。其弟子牙刷苏在旧金山开设分馆，想将中国武术弘扬海外。为视察分馆业务，黄飞鸿决定与十三姨及其弟子鬼脚七远赴旧金山。三人初抵西域，途中便生意外。黄飞鸿为救十三姨而堕下峡谷，失去记忆。后来他被红番飞鹰族所救。在一次飞鹰族与邪恶红毛族德战斗中，黄飞鸿拾回记忆，大显身手，击退红毛族。当黄飞鸿正欲往镇上与十三姨等会合时，强悍凶狠德墨西哥马贼七金刚杀到，准备耀血洗小镇……