十三姨找到他时，他还一脸懵逼，认不出自己的未婚妻了。
之后黄飞鸿离开了印第安部落，找到了十三姨他们。为了帮助黄飞鸿恢复记忆，鬼脚七先后打扮成严振东和纳兰元述跟他打，这一段也是对系列前两部的一个回顾。
然而这里有一个明显的Bug，鬼脚七是在《狮王争霸》中出场的角色，不像梁宽那样贯穿始终，他跟这两个前反派都没见过面，是怎么脑补出他们的样子的呢？
再者一言不合就打起来，也有些无哩头。一番师徒切磋之后，黄飞鸿也终于恢复了记忆。
然而一波未平一波又起，此时西部小镇的镇长和一帮马贼勾结，洗劫了小镇上的银行，随后又出卖了那帮马贼，独吞抢到的赃款。
接着镇长买通了一个汉奸，将一部份赃款偷偷放在宝芝林，以图栽赃嫁祸给黄飞鸿，把他和几个徒弟都送上绞刑架。
但是你懂的，黄飞鸿毕竟有主角光环，关键时刻那群洗劫银行的马贼又杀回来洗劫小镇，令黄飞鸿等人得以脱险。
毫无意外，最后黄飞鸿和马贼大战三百合，虽然马贼手上有枪，黄飞鸿却有主角光环护体，不但毫发无损，还成功把他们制服。
小镇又恢复了平静，而鬼脚七收的徒弟Billy成了新的镇长。而因为小镇上的居民以华人为主，又挂上了“唐人街”的牌匾。
