1992年6月，中国北大荒发生离奇爆炸案，一所用作军事研究的化学工厂即时化为灰烟，传闻有三名“军事实验品”逃离现场，在夜空中消失，数月后，有消息传出，最近在港不断犯重型械劫案的三名悍匪，实际上就是中国中央急于寻回的“军事实验品”，于是中央特派更先进完善的改造人“超级女警”聂玲（杨丽青）秘密到香港，誓要寻回“军事机密”。当香港警方发现该三名悍匪所在，便派出尹秋水（万梓良）等人围捕之，混乱中尹秋水为救Yoki（朱茵）而中了聂玲的失忆枪……

货车司机黄家驹（成龙）赴美向移居美国的骠叔祝贺新婚之喜，知晓其打算婚后与黑人妻子过安静的晚年生活，经营多年的超级市场也已卖给了年轻寡妇Elaine（梅艳芳）经营。由于一见面就对Elaine有好感，黄家驹主动协助Elaine打点起业务来。 不久，以Johnny为首的一帮朋克党开始恶意捣乱破坏超市，面对他们，黄家驹面无惧色勇敢地用起了自己的拳头，同时不忘晓他们以人生大义，然而这波未平那波又起，黄家驹又被卷入了钻石赃物被盗的漩涡，受到了黑手党的追杀。

东升社在老大骆驼的重整下声势日盛，而洪兴社在蒋天生的管理下亦蒸蒸日上。两个帮派暗中有不少争斗，但表面上两个帮派仍和和气气。 东升社的乌鸦野心极大。他在东升社的最大势力所在地荷兰阿姆斯特丹市枪杀蒋天生，再嫁祸于陈浩南。洪兴社的众人都以为陈浩南勾结外人杀死了蒋天生，派出大飞追杀陈浩南，陈浩南侥幸逃脱。 乌鸦见骆驼病重，乘机将其杀害，顺利坐上了东升社老大的位置。乌鸦准备为骆驼举办一场风光大葬。葬礼当日，各路江湖人马齐聚灵场，浩南、山鸡亦出现了…

炀国奎州城主马瑛之女马摘星，结识了自小生长于山林间的少年。不谙世事的少年为救幼狼遭到追杀，失足坠崖，被楚馗收为义子，封为渤王。八年后，渤王偶遇并救了摘星。他心动于摘星的聪慧与勇敢，摘星也发现，出身草根的渤王虽然已经身居高位却依然保有着天性中的善良和正义感。在摘星的感化和支持下，渤王反对苛政、扶助百姓、匡扶正义、阻止兄弟相争，在这个过程中两人的感情也在不断加深。虽然此后也有过争执和误会，但是二人始终怀揣良善之心，坦诚相待，不离不弃。在历经重重磨难和考验之后，渤王和摘星秉持善良和正义战胜了各种危机与挑战，最终也收获了属于自己的幸福。

1941年纳粹德国对苏联宣战，毗邻苏联远东地区的满洲国，以成田为首的“北进派”随时可能对苏侵犯。面对腹背受敌之危，苏联远东情报局决定实施代号为“论持久战”的秘密计划。中共党员唐飞受命执行该秘密计划，化身瓦吉姆上校打入敌人内部。在保安局结识了因国仇家恨而潜入的抗日民主分子蔡梦科长。在保安局里唐飞以他的英勇机敏，获得了成田的信任，成为保安局的重要人员。但在远东情报局的内鬼，导致唐飞最终掉进了福原设计的陷阱，暴露了自己。但唐飞还是机智地完成了不可能完成的“论持久战”计划。苏共格拉西姆将军决定用一名重要的日本间谍交换唐飞，但唐飞认为他已经完成了任务，不愿组织付出无谓的代价。在交换的瞬间，他跳下山崖。唐飞的舍生取义感动了蔡梦。二战结束之际，在海滨疗养院里，唐飞睁开眼看见的第一个景象，是晨曦中的蔡梦。