简介：黄飞鸿（李连杰饰）、十三姨（关之琳饰）及鬼脚七（熊欣欣饰）三人在一年前前往美国旧金山，支持着在当地经营的宝芝林逐渐稳固局面。途中，黄飞鸿救助了一名名为比利的美国快枪手（由Jeff Wolfe饰演）。然而，他们一行人的队伍在森林里遭到了埋伏的印第安人的攻击而四分五裂；随后，为了保护十三姨，黄飞鸿不慎跌入汹涌的河水中，并因此受到重创失踪。十三姨和鬼脚七获救并抵达宝芝林，见到久违的朋友——牙擦苏（陈国邦饰）十分激动，这让这个时常遭受地方白人压迫的小城镇充满了活力。凭借高超射击技巧成为警佐助手的比利，在一定程度上改善了华人们的境遇。丧失记忆后的黄飞鸿则得到了一个印第安部落的接纳，直至十三姨锲而不舍地探寻之下两人得以再度相见。另一边厢，镇长与一群罪犯联手获取非法收益，事情败露后又背叛那些犯罪分子以求自保，导致他遭诬陷，并最终与这些西区强盗展开激烈的对决。