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

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

高进乃世界闻名的赌神,他接受了日本黑帮名人上山的邀请,和新加坡有赌魔之称的陈金城在牌桌上决战,决战前他无意中踏入一个陷阱跌下山坡变成失忆。 高进失忆后住在小流氓刀仔家里，刀仔女友阿珍对他很是照顾。刀仔从失忆高进的赌术中得过好处亦吃过苦头。 高进堂弟高义奸杀了高进的女友Janet，还派人杀害高进，幸得上山的保镖龙五救了他。在脱险时他被汽车撞伤因而又恢复了记忆。 高进和陈金城决战的时间终于来临，他比陈技高一筹，利用陈在扑克上的记号，将计就计地战胜了陈。同时也揭穿了高义的丑恶面目，在龙五的帮助下，战胜了反派，替

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