诸国纷争群雄争霸的两千多年前，赵国为一举攻下势均力敌的燕国，决定先拿夹在赵燕之间的梁国开刀，于是妇孺平民加起只有四千余人的梁城被赵国十万大军包围。危难之时，梁王（王志文）向以守城著称的墨家请求一支可以抵抗赵军的守军，却等来其貌不扬孤身应战主张“兼爱非攻”的墨者革离（刘德华）。
　　革离出奇制胜，令赵军无功而返，后为应付赵军随时而来的庞大攻击，又亲自练兵制造无数特别兵器，梁城上下对其无不折服，更得到逸悦将军（范冰冰）的爱慕，然而，杀气也在此时降临他的四周。

　　唐大中十三年，民间涌现不少反昏君反腐官的组织，其中以打着“杀富济贫推翻朝廷”旗号的飞刀门的势力最大。飞刀门总部设在靠近都城长安的奉天县境内，为保长安安全，朝廷下令奉天县府将飞刀门成员悉数剿灭。
　　奉天县两大捕头刘捕头（刘德华）与金捕头（金城武）收到限期缉拿飞刀门新任帮主归案的命令。因怀疑牡丹坊的舞妓小妹（章子怡）是飞刀门前帮主的女儿，刘捕头设计将她拿下押入天牢，后又与金捕头再度设下圈套令金捕头化身义士将她救出，想骗取她的信任查出飞刀门的巢穴，但他不知的是，除了在公务上与金捕头和小妹打交道外，私情上也会与他们有番纠缠。

　　北宋年间，太平盛世令开封府渐成虚设，尾随包拯（黄秋生）的展昭（刘德华）因整日无所事事怀念起过去云游四海的侠义生活，幻想有天重新披上黑衣。某次化身做他人的行动中，展昭遇上锦毛鼠白玉堂（张柏芝），被其言行举止深深吸引。
　　五鼠大闹开封府，夺去展昭与襄阳王之妹（李冰冰）的订婚信物，展昭奉皇命追至五鼠老窝陷空岛劝降，吸引了情窦初开的原本是女儿身的白玉堂，然而因展昭身负御赐婚约，两情没能相悦，可是他们的缘分并没到此终止。

　　至爱死后，杀手O（反町隆史）在一个安全隐蔽的住所将自己完全封闭了起来，生命字典里只剩下了杀戮和孤独，但当被雇佣过来打扫住所的天真无邪酷似前女友的女孩Chin出现时，他的心门再次被打开，然而两人从没见过面。喜欢杀人的刺激，立志成为头号职业杀手的Tok（刘德华）为逼O现身，意图对Chin揭穿O的真正身份。
　　经验丰富的国际刑警Lee（任达华）已对O进行了5年以上的追踪。在Tok和Lee的双重夹击下，O被迫向他的上级C7求助。O不知的是，C7与Tok正是Lee所揭露的奥运会后失踪的神枪手兄弟，此次他会被救，原因Tok向C7施压，然而Tok的目的，是为了与他来场生死决斗。

　　阿虎是一个自由搏击拳手（刘德华饰）。他抱着“打假拳”的心态代表香港到泰国参加了比赛，完全没想着要胜出比赛。阿虎在泰国与女摄影师阿萍相遇，两人相处后产生了感情。阿虎在比赛时无心恋战中途弃权，对手察差却故意挑衅。阿虎被激怒后错手将对手打死了，结果阿虎被判入狱13年。
　　出狱后，阿虎急着寻找阿萍，但原来阿萍已经去世了剩下了为阿虎生下的女儿Poly。阿虎便极力寻找下落不明的女儿。过程中他认识了孤儿院院长霗（常盘贵子饰），这位年轻的院长帮他找到了女儿。性格同样倔强的Poly十分不满父亲抛弃她们母女，阿霗从中调解。女儿要求阿虎能胜出拳赛，才会遇阿虎和好。后来又有人认出了阿虎是当年的杀人犯……

　　合力击败马交文之后，king（刘德华饰）与化骨龙（张家辉饰）联合化骨龙的表哥阿叻（陈百祥饰）骗取了恶人大眼文一笔钱。当他们打算享受一番之际，大眼文把化骨龙抓走了。King与阿叻则被警方带到与中方高层见面，他们被派往拉斯维加斯捉拿大老千Peter朱（万梓良饰）。为了得到巨款拯救化骨龙，king接受了这次任务，前往拉斯维加斯。
　　在拉斯维加斯，小心（郁芳饰）与阿扁（林熙蕾饰）一心想找到金龟婿，后来加入了king的老千行列。终于他们遇到了Peter，两人互相欺骗更多次交手，敌意渐生。
　　King用阿扁做饵勾引Peter成功，他们经由沙漠公路到洛杉矶，途中Peter极力逃脱。众人在沙漠奋力搏斗。Peter的手下竟然用直升机拯救，幸好king神机妙算，顺利把Peter带回香港。

　　志成（古天乐饰）还在警校的时候便被派往潜入黑社会的洪兴社做卧底，智勇的志成后来成为了帮中老大飞龙（刘德华饰）的赏识。多年来上司都要求志成交出飞龙的犯罪证据，但志成发现飞龙不过是一名商人而已，更发现飞龙有改邪归正的意图。
　　飞龙有一名好兄弟阿豹（黄秋生饰）因为被出卖，被警方打至重伤瘫痪了，儿子文俊（谭耀文饰）决心要为父亲报仇，更要夺得江湖上老大的位置，于是他有了陷害飞龙的阴谋。果然，飞龙这时不但被警方通缉，儿子的生命更受到了文俊的威胁。志成及时赶到，救走了飞龙，但飞龙的妻子还是死去了。悲伤之极的飞龙要找文俊报仇，志成不想看到飞龙因杀人被捕，于是表明了自己的身份……

　　阿king（刘德华饰）当年因出千被捕，事实上他是被人陷害的。出狱时他为他接风的是崇拜他已久的化骨龙（张家辉饰），化骨龙是个终日无所事事的人，希望能跟着king有所作为。出狱后的king到处寻找已怀孕的妻子（张慧仪饰），与当日的得力助手（张锦程饰），
　　后来King与化骨龙妹妹晴（朱茵饰）产生了好感。
　　King得到Rocky（吴志雄饰）的帮助上了赌船，碰见了多年前便想交手的马交文（高捷饰），king想与之一决高低，却遭到马交文的手下省镜（李子雄饰）陷害，揭开了king的底细更想进一步迫害king，king又能否躲过劫数呢？