一年前，当牙刷(陈国邦)在美国开了宝之林时，黄飞鸿(李连杰)、十三姨(关之琳)和桂交琪(熊欣欣)去了美国的三藩市，才找到了自己的脚。黄飞鸿救出了在路上遇险的日间交易商比利(杰夫·沃尔夫)。他不想他的旅被印度人在森林里的伏击分散。黄飞鸿掉进了一条湍急的河里去救他的第13个姑姑，但是他的头被击中了，下落不明。十三婶和桂姣姣被救出，送到宝芝林。苏看到他们喜出望外，给这个中国工人受市长欺负的小镇增添了生机。比利因其出色的枪法被聘为助理裁判官。比利对中国人很有感情，他自己帮助中国工人。失去记忆的黄飞鸿被印第安部落收留，并最终与13个姑姑团聚，继续寻找。同时，市长与匪帮勾结，为自己谋取暴利。事件发生后，留下匪帮导致后者大规模报复。市长安插的黄飞鸿挺身而出，与西部的土匪作战...