1897年的美国旧金山，武术宗师黄飞鸿（李连杰 饰）与十三姨（关之琳 饰）、鬼脚七（熊欣欣 饰）一行人踏上了前往这座充满机遇和挑战的异国土地。他们此行的目的在于协助牙擦苏（陈国邦 饰），这位在当地开设宝芝林药铺的华工，巩固其事业并改善当地华人的生活状况。黄飞鸿在旅途中救助了一位名叫比利（Jeff Wolfe 饰）的美国快枪手，两人因共同经历而建立了深厚的友谊。然而好景不长，他们不幸被印第安人伏击，黄飞鸿为保护十三姨壮烈牺牲，暂时失去记忆后落入湍急河流之中，险些丧命。与此同时，在旧金山镇上，镇长与一伙匪帮勾结，利用华工的辛勤劳动为自己谋取暴利。最终，这股邪恶势力导致了一连串危机。正当镇民们陷入绝望之际，失忆中的黄飞鸿奇迹般地重新出现在十三姨面前，并在她的鼓励下逐渐恢复了记忆和武艺。面对匪帮的恶意挑衅与镇长的无理指控，黄飞鸿挺身而出，联手比利以及当地的朋友与敌人展开了一场正义与勇气的较量。在这场激战中，黄飞鸿不仅证明了自己的武术天赋，更展现了他不屈不挠的精神，最终为华工争取到了尊严和公正。
