解放战争时期，东北某城市。被我军释放的郑汉臣（中叔皇 饰）回城后，即受到蒋嫡系203师的怀疑，而且连上司369师师长赵崇武（赫海泉 饰）也牵扯进来。为了瓦解敌人，我军姜部长（李默然 饰）深入敌穴，动员赵率部起义。赵犹豫不决，此时203师参谋长钱孝正（张然 饰）发现共产党和赵有瓜葛，欲逮捕姜被赵设计送回。不久南京胡高参（王秋颖 饰）来视察防务，他也发现赵思想苗头不对，他一面假惺惺安怃，一面派人调查赵通共的证据。在突围中，赵率369师打头阵，却胳膊受伤，在不经意间他发现了蒋介石要处决他的密电，赵对蒋不再抱任何幻想，决心倒戈，密秘联系姜部长，决定阵前起义......
黄飞鸿（李连杰 饰），十三姨（关之琳 饰）和鬼脚七（熊欣欣 饰）三人远赴美国旧金山，只因一年前牙擦苏（陈国邦 饰）在美国开设宝芝林至今终于扎下了脚跟。黄飞鸿于路搭救了落难的美国快枪手比利（Jeff Wolfe 饰），不想他们的旅队被林中埋伏的印第安人冲散，黄飞鸿为救十三姨落入湍急河流，头部受撞击后下落不明。十三姨和鬼脚七被人救起送至宝芝林，牙擦苏得见二人大喜过望，为这华工颇受镇长欺侮的小镇生活增添了生机。比利因出众的枪法受雇为助理治安官，对华人颇有好感的比利凭一己之力予以华工帮助。失去记忆的黄飞鸿被印第安人部落收留，因十三姨坚持不懈的寻找二人终于团聚。与此同时，镇长与匪帮勾结为自己牟取暴利，事发后撇开匪帮导致后者大举报复，被镇长栽赃的黄飞鸿挺身而出，大战西部群匪……
