故事延续上部结局，李家俊背后更大的势力逐渐浮出水面，香港各部之间的权力制衡更加紧张，再掀巨大波澜。这一部讲述了经过寒战行动后，刘杰辉虽然升任警务处处长，但昔日的凶徒不仅逍遥法外，甚至要将行动进一步的升级绑架他的妻儿，而他也发现身边的同僚们也在玩着权力的游戏。

周润发在片中他扮演一个只身美国闯荡的职业杀手——约翰。这一天，他接受了唐人街黑帮老大魏先生的指派，并以他的家人为筹码，去杀美国警察塞度及其亲人。起因是魏先生的儿子在进行毒品交易时被塞度追捕而坠楼身亡，他为此要报仇。当约翰用枪口瞄准目标时，却发现他的暗杀对象是一个7岁小男孩。中国人的善良和正直令他不忍下手，这令他自己同时成了魏先生追杀的目标。为了逃回中国保护自己的家人，他找到了造假护照的专家梅格·考本。随后便引来了魏先生的杀手，两人只好联手与对方展开了对抗，并及时救了塞度和他的儿子的性命。

魔界之王牛魔王与玉帝为首的神界展开战斗，神界被毁，女娲化身晶石修补天庭，遗落下的一小颗晶石落到人间成了一只石猴，而牛魔王则战败被迫带着妻子铁扇公主躲到了火焰山。若干年后石猴得到了菩提老祖的教导被赐名孙悟空，孙悟空来到花果山自立为王，还抢走了东海龙王的定海神针当武器。同时牛魔王立志东山再起，利用了孙悟空与青梅竹马的小狐狸精的感情煽动孙悟空大闹天宫，又串通了二郎神一起破坏了南天门，孙悟空势在必得，天庭危在旦夕。

本片是周润发早期英雄片的代表作之一。一夜，一名警官在搜查红灯区时，却意外遭枪击身亡，警局高层意识到了这里潜藏着一班不寻常的匪徒。刘帮办联系上了警局一直部署在江湖的卧底，也是他的外甥——高秋，要他尽快打入这帮匪徒的内部，获知他们的犯罪计划。高秋化身作枪械贩子，和匪首南哥与他的手下阿虎取得了联系。刘帮办恐自己的外甥出意外，派人暗中跟踪。不料歪打正着反而因为警方的派人跟踪令高秋顺利取得了匪帮的信任，南哥正式拉高秋一起加入他们的抢劫金铺的计划。在与阿虎的点滴接触中，高秋发现自己与他逐渐建立了兄弟情谊。一边是兄弟情

第一部中，小马哥死在乱枪之下，宋子豪和弟弟宋子杰冰释前嫌，英雄的故事还在继续。警方怀疑宋子豪的恩师龙四利用船厂做掩护，暗中操纵伪钞集团，派宋子杰去接近龙四的女儿小辉，做卧底，宋子豪为了弟弟的安全，不得不假释出狱，协助警方调查。其实，龙四对手下的犯罪行为并不知情，他被亲信高英培陷害，不得不逃亡纽约，女儿的被害，使他精神失常，在小马哥弟弟阿健的帮助和保护下，才渐渐恢复神智。出于道义，阿健放弃了经营多年的餐厅，同龙四共同返港。香港这边，宋氏兄弟几近艰险终于获得了高英培的信任，掌握了伪钞集团的犯罪证据，和阿健、龙

许文强，热血爱国，因参予学生运动而被捕下狱。出狱后，转而追求名利，立志出人头地。一次许文强因巧合被卷入一黑帮火并，后被头目邀请加入，也因此结识了在贫民区长大的丁力。两人结成好友，并同在黑道中闯出名堂。之后又因缘际会，认识了叱咤上海黑白两道的冯敬尧之女冯程程。后加盟冯敬尧的集团，成为黑道中炙手可热的人物。另一方面，冯程程对许文强一见倾心，但许文强恐负累佳人，虽深爱却未表露。双方的保留，不只令两人遗憾终身，同时更引出二人与丁力之间的一段错综复杂而又刻骨铭心的三角恋情。

王领兵造反，夺得了王位。他为了更加巩固自己的地位，赶走了前妻，迎娶了梁国的公主、现任王后以得到梁王的支持。王子元祥是前妻留下的孩子，王跟现任王后也生下了元杰、元成。王后却与元祥有着不可告人的乱伦关系，王一直念念不忘自己的前妻，对外声称前妻已死。王后一直野心勃勃，元杰得知父亲逼着母亲吃毒药，就答应了母亲在重阳节的那天发起兵变，腥风血雨的战争也开始了……

公元前六世纪，孔子受到鲁定公赏识，从中督宰晋升为大司寇，这让他得以实行自己的以礼治国的执政理念。但是，三桓独霸朝纲，也让孔子感受到了重重阻力。他因阻止季桓子家奴免受陪葬，而与之结怨。他随鲁定公赴齐国会盟，与齐景公和大夫黎鉏斗智斗勇，维护了鲁国的利益，讨回三城，因此出任代国相。他提出隳三都的政策，引发佞臣谋反，在平叛之后，季桓子假传圣旨，罢黜了孔子。从此，孔子率颜回、子路等弟子开始游历各国。在卫国，孔子得到卫灵公的尊重，获俸粟6万石。他见到了卫灵公的夫人南子，并在交谈中展现了正气凛然的君子风范……本片主题曲

一卷神秘的中国古代卷轴，由于蕴藏着巨大的力量，邪恶的坏蛋们个个都想得到它来统治世界；一个来自中国西藏的无名武僧（周润发 饰），为了保护着卷卷轴，一直过着颠沛流离的生活，他几乎躲遍了世界的每一个角落。直到有一天，武僧觉得累了，于是，他开始物色合适的人成为自己的弟子，将这个艰巨的任务继承下去。街头混混卡尔（西恩•威廉•斯科特 Seann William Scott 饰）偶然中帮武僧解了围，或许是心灵感应，武僧感应到这个混小子就是自己的传人了，于是决定将一身武功传给卡尔。卡尔开始了他对抗邪恶的艰难宿命。

石一坚（周润发 饰）在女儿（童菲 饰）的婚礼上，因误用兄弟小马（张家辉 饰）的“催眠治疗”加上机器人炸弹袭击而变得精神错乱。神秘人物易天行（张学友 饰）一心想要置石一坚于死地，幸亏龙五（向华强 饰）带领儿子龙十五（向佐 饰）及时营救。“赌侠”刀仔（刘德华 饰）与赌神表妹高菲（李宇春 饰）也一起来帮助石一坚恢复记忆，众人终于知道易天行就是幕后黑手，为了调查清楚真相，石一坚与“赌神”（周润发 饰）联手，最后大战一触即发。