黄飞鸿、十三姨和鬼脚七三人远赴美国旧金山，因一年前牙擦苏在当地开设宝芝林已站稳脚跟。途中，黄飞鸿救下落难的美国快枪手比利，但旅队遭遇印第安人埋伏，混乱中黄飞鸿为救十三姨跌入急流，头部受伤后失踪。十三姨和鬼脚七被救至宝芝林，牙擦苏见到二人后欣喜万分，为小镇备受欺侮的华工生活带来希望。比利因枪法出众被聘为助理治安官，他对华人友善，尽力帮助华工。失去记忆的黄飞鸿被印第安人部落收留，十三姨坚持不懈地寻找，最终二人重逢。与此同时，镇长与匪帮勾结牟取暴利，事发后镇长撇清关系，导致匪帮疯狂报复。被镇长诬陷的黄飞鸿挺身而出，与西部群匪展开激烈对决。