青年丁鹏（尔冬升 饰）出身低微，习得祖传“天外流星”剑法后挑战各路武林高手，欲扬名立万以光宗耀祖，不料武当掌门柳若松（王戎 饰）令妻子可笑（林建明 饰）施计陷害，使丁鹏失却剑谱，名誉扫地。

第一部中，小马哥（周润发 饰）死在乱枪之下，宋子豪（狄龙 饰）和弟弟宋子杰（张国荣 饰）冰释前嫌，英雄的故事还在继续。

徐夕（李连杰）本是神秘杀手组织701部队里的一名冷血杀手，因为不想再做杀人工具，他逃离了该组织来到香港化身为一名普通的图书馆理员，因此结识警察石SIR并与之成为好友，不想701部队为追杀黑帮头目突然现身香港，一时石SIR及警方均束手无策，见好友处于危难中，徐夕挺身而出化 为黑侠。

Rick（张国荣饰）是个顶级射击手，自第一次参加IPSC实战枪击比赛起，已连获数届冠军，Rick的拿手好戏是double tap，即在最短时间内打出两枪，弹孔在同一点上。Rick还是个改良枪支的专家，经他改良后，枪的性能可发挥到最高点。

历史系大二学生赵坡（郭晓然 饰）是一个出身贫寒的男孩，他诚实善良、内向羞涩，周围的同学除了高干军队子弟就是来自富商海归的家庭，与他们比起来，赵坡俨然是一只寒酸可怜的丑小鸭。偶然的机会，他结识了发廊洗头妹甘秀（霍思燕 饰），这是一个出淤泥而不染的清纯女孩，为了养活智障的弟弟辛苦赚钱。某天，赵坡带着甘秀和同乡何昌兴（赵志刚 饰）、杜永庆（唐以诺 饰）外出游玩。但是却目睹两名同乡兽性大发，玷污了甘秀。在此之后，甘秀从赵坡的生活中彻底消失，他四处寻找，似乎进入了一个扑朔迷离的世界……

个性莽撞的玫瑰仙子（孙俪 饰）渴望能够像紫霞仙子一样找到一世珍爱，于是从日月神灯前盗取那把曾见证旷古爱恋的紫青宝剑来到凡间，希望找到能拔剑出鞘的真命天子。山贼清一色（郑中基 饰）只想本本份份做个山贼，不料却拔出玫瑰仙子的紫青宝剑，之后俩人又意外通过越光宝盒穿越时空，亲历赤壁之战。在穿越的日子里，玫瑰仙子对于拔剑出鞘的清一色百般示爱，而一心想重新踏上穿越时空之路的清一色却对玫瑰仙子只是假意奉承，在利用玫瑰仙子从曹操（郭德纲 饰）手里夺回越光宝盒之后，他毅然弃玫瑰仙子于不顾，独自回到曾经。然而再次偶到玫瑰仙子之时，清一色却发现有一份爱早已在自己的心头生根发芽……

身陷囹圄的李问（郭富城 饰）被引渡回港，他原本隶属于一个的跨国假钞制贩组织。该组织曾犯下过多宗恶性案件，而首脑“画家”不仅始终逍遥法外，连真面目都没人知道。为了逼迫李问吐露“画家”真实身份，警方不惜用足以判死刑的假罪证使其就范。就在此时，富有的遗孀阮文（张静初 饰）申请保释李问，而警方提出的条件依然是“画家”的真面目。

大盗张彼德（刘德华）得知生命只剩四周时，决定为死于黑道老大（李子雄）之手的父亲报仇，为此他精心设计打劫了黑道老大的运输公司隔壁的财务公司，并挟持人质引来因得罪上级被转调文职的高级谈判专家何尚生（刘青云）。

在一次离奇的案件行动中，警察马进（谢霆锋 饰）击毙连环杀手“将军”（高伟光 饰），却被对方射穿心脏，命悬一线，意外之下接受了心脏移植手术。时隔一年半，国际上惊现数宗与“将军”作案手法完全一致的惊天大案，康复后的马进主动请缨，与犯罪心理学教授车家伟（刘青云 饰）联手展开调查。随着案情深入，马进发现了车教授身上藏有鲜为人知的秘密，车教授对“换心”后的马进也产生了特别的兴趣。在二人互相试探、智斗暗涌的过程中，马进妻子莫秀（范晓萱 饰）与神秘女子陈相茹（佟丽娅 饰）也逐渐卷入事件，一场危及全港百万人生命的大战悄然引爆……