黄飞鸿（李连杰 饰），十三姨（关之琳 饰）和鬼脚七（熊欣欣 饰）三人远赴美国旧金山，只因一年前牙擦苏（陈国邦 饰）在美国开设宝芝林至今终于扎下了脚跟。黄飞鸿于路搭救了落难的美国快枪手比利（Jeff Wolfe 饰），不想他们的旅队被林中埋伏的印第安人冲散，黄飞鸿为救十三姨落入湍急河流，头部受撞击后下落不明。十三姨和鬼脚七被人救起送至宝芝林，牙擦苏得见二人大喜过望，为这华工颇受镇长欺侮的小镇生活增添了生机。比利因出众的枪法受雇为助理治安官，对华人颇有好感的比利凭一己之力予以华工帮助。失去记忆的黄飞鸿被印第安人部落收留，因十三姨坚持不懈的寻找二人终于团聚。与此同时，镇长与匪帮勾结为自己牟取暴利，事发后撇开匪帮导致后者大举报复，被镇长栽赃的黄飞鸿挺身而出，大战西部群匪……
马克·沃尔伯格 斯坦利·图齐 凯尔希·格兰莫 妮可拉·佩尔茨 杰克·莱诺 提图斯·维里沃 索菲娅·迈尔斯 李冰冰 T·J·米勒 彼特·库伦 约翰·迪·马吉欧 罗伯特·福克沃斯 约翰·古德曼 马克·瑞安 渡边谦 弗兰克·维尔克 雷诺·维尔森 阿比盖尔·克莱恩 托马斯·列农 韩庚 巫刚 吕良伟 王敏德 纪培慧 邹市明
查宁·塔图姆 约瑟夫·高登-莱维特 雷·帕克 西耶娜·米勒 马龙·韦恩斯 李秉宪 瑞秋·尼科尔斯 丹尼斯·奎德 克里斯托弗·埃克莱斯顿 阿德沃尔·阿吉纽依-艾格拜吉 萨伊德·塔格马奥 阿诺德·沃斯洛 乔纳森·普雷斯 格里高利·菲托西 里奥·霍华德 卡罗莱娜·科库娃 大卫·莫瑞 凯文·J·奥康纳 布兰登·司徒 迈克尔·本耶尔 彼得·布雷特曼耶 迈克尔·布罗德里克 伊莲娜 伊凡杰洛 雅克·弗朗茨 波顿·佩雷兹 鲍勃·洪诺 阿什利·萨默斯 古纳尔·怀特 邓肯·布拉沃 查尔斯·豪尔顿 肯·托马斯 Frederic