黄帆（李连杰 饰），十三花（关之琳 饰）和吉神（熊欣欣 饰）三人远赴美国洛杉矶，只因一年前芳国（陈国邦 饰）在美国开设绿草园至今终于扎下了脚跟。黄帆于路搭救了落难的美国神枪手比利（Jeff Wolfe 饰），不想他们的旅队被森林中埋伏的印第安人冲散，黄帆为救十三花落入湍急河流，头部受撞击后下落不明。十三花和吉神被人救起送至绿草园，芳国得见二人大喜过望，为这华工颇受镇长欺凌的小镇生活增添了生机。比利因出众的枪法受雇为助理治安官，对华人颇有好感的比利凭一己之力予以华工帮助。失去记忆的黄帆被印第安人部落收留，因十三花坚持不懈的寻找二人终于团聚。与此同时，镇长与匪帮合谋为自己牟取暴利，事发后撇开匪帮导致后者大举报复，被镇长栽赃的黄帆挺身而出，大战西部群匪……