《金牌黄飞鸿》讲述了黄飞鸿（李连杰 饰）、十三姨（关之琳 饰）和鬼脚七（熊欣欣 饰）三人一同前往美国旧金山的故事。这次旅行起因于一年前牙擦苏（陈国邦 饰）在美国开设宝芝林。黄飞鸿在路上救了遇险的美国快枪手比利（Jeff Wolfe 饰），然而他们的队伍却被埋伏在林中的印第安人打散。为了救十三姨，黄飞鸿不幸落入急流中，并失去了记忆。然而，十三姨和鬼脚七幸运地被人救起，并被送至宝芝林。宝芝林的牙擦苏对于十三姨和鬼脚七的到来感到非常高兴，他们的到来为这个被镇长欺负的小镇注入了新的生机。比利凭借出色的枪法成为了助理治安官，他对于华人充满好感，因此他决定帮助他们这些华工。而黄飞鸿则在失去记忆的情况下被印第安人部落收留。在十三姨的坚持下，她终于找到了失散的黄飞鸿。然而，与此同时，镇长和匪帮勾结，为了自己的私利而施展种种恶行。当事情败露后，匪帮开始报复，而被镇长陷害的黄飞鸿毅然站了出来，与西部的群匪展开了一场激烈的战斗。《金牌黄飞鸿》通过黄飞鸿和他的伙伴们在美国的冒险故事，展现了对友情、正义和勇气的讴歌。影片将西部片的爽快感与功夫动作相结合，为观众呈现了一场精彩的视觉盛宴。