黄飞鸿（李连杰饰）、十三姨（关之琳饰）与鬼脚七（熊欣欣饰）远渡重洋至美国旧金山，只为探望一年前在彼处开设宝芝林的牙擦苏（陈国邦饰）。途中，黄飞鸿出手相救了失意的美国枪手比利（Jeff Wolfe饰），然而，他们遭遇印第安人的伏击，导致队伍分散。黄飞鸿在营救十三姨时不幸落水，头部撞击后音讯全无。十三姨与鬼脚七被村民救起，被送往宝芝林，牙擦苏见到二人喜出望外，为小镇华工受欺凌的生活带来一线生机。比利凭借精湛的枪法成为助理治安官，他对华人抱有好感，并独自为华工提供援助。失去记忆的黄飞鸿被印第安部落接纳，在十三姨的不懈寻找下，两人最终重逢。与此同时，镇长与匪帮勾结，企图谋取私利。事发后，镇长撇清关系，激怒了匪帮，后者展开疯狂报复。被陷害的黄飞鸿挺身而出，与西部群匪展开激战……
