黄飞鸿（李连杰 饰）携十三姨（关之琳 饰）与鬼脚七（熊欣欣 饰）远赴美国旧金山，探望一年前在此开设宝芝林的牙擦苏（陈国邦 饰）。旅途劳顿，黄飞鸿在荒野中搭救了遭劫匪围攻的美国快枪手比利，两人因一场误会交手，却因惺惺相惜而结为好友。抵达小镇后，黄飞鸿发现当地华人饱受白人恶霸欺凌，宝芝林亦屡遭挑衅。比利虽枪法如神，却因性格冲动常惹麻烦，黄飞鸿以中国武术与侠义精神感化他，两人联手对抗以镇长为首的恶势力。然而，一场意外令黄飞鸿失忆，被印第安部落所救，在部落中习得异域生存之道，更领悟到武学真谛。恢复记忆后，黄飞鸿重返小镇，恰逢恶霸勾结军队欲血洗华人社区。他以一人之力迎战群敌，施展无影脚与醉拳绝技，最终在比利和鬼脚七的协助下击败强敌，保住了宝芝林与华人尊严。影片融合西部片枪战与东方武术精髓，展现黄飞鸿在异国他乡坚守侠义、传播中华文化的传奇历程，武打场面精彩绝伦，中西文化碰撞令人深思。