武则天（刘嘉玲饰）登基之前，修建了高达三百尺的通天浮屠。竣工之前，却先后发生命案：工部侍郎贾颐、大理寺卿薛勇（刘金山饰）相继自焚而亡。监工沙陀（梁家辉饰）称此二人因动通天柱之灵符而遭天谴。大理寺少卿裴东来（邓超饰）、武后贴身侍卫上官静儿（李冰冰 饰）奉命调查，但国师陆离却指点此案需狄仁杰（刘德华饰）查办。武后下旨，入狱八年的狄仁杰获释任钦差负责此案，却遭刺客袭击。所幸其早有防备，加之上官静儿陪护，得以脱身。狄仁杰排除了怀疑对象琅琊王李宵（姚鲁饰），并拒绝了其对抗武后之约。狄仁杰发现，死者身中赤焰金龟之毒，遂带领裴东来、上官静儿夜访鬼市，希望从昔日太医汪驴口中获得真相，不想遭遇埋伏，疑似国师显身，杀手集结，令三人难以脱身。然而，一番缠斗之后，案情似乎有了水落石出的转机……

　　在抗战结束之后，各阶级、各党派、广大人民群众反战情绪高涨。于是，在民主爱国人士张澜等人的斡旋下，毛泽东（唐国强饰）代表的共产党与蒋介石（张国立饰）代表的国民党拉开了重庆谈判的序幕。为了表示诚意，共产党主动放弃了部分占领的解放区，然而，国民党却丝毫没有建立民主政府的意思，反而驱赶民主党派，逐渐走向了军政府独裁统治的灭亡之路。
　　期间，以毛泽东为首的共产党人通过建立广泛的爱国统一战线，获得了全中国人民群众的支持，为中国人民政治协商会议的召开奠定了扎实的基础，与此同时，垂死挣扎的国民党仍妄图借助阴谋暗杀等卑劣手段阻挠会议召开，一场为建立新中国的决战由此展开……
　　本片汇集了史无前例的172位国内明星，开创了新时期主旋律题材的先河。

　　清末战火连绵民不聊生，大哥（李连杰饰）被同僚出卖，所带军队无一生还。因为装死而活下来的大哥遇见了离家出走的莲生（徐静蕾饰），二人一夜取暖后，莲生不告而别。大哥在街道上被三弟（金城武饰）发现并带回村，发现竟是二虎（刘德华饰）的妻子。被贫穷饥饿所折磨的农民在憨厚的二虎与忠诚的三弟的带领下，劫抢官银，导致官府半夜报复。大哥乘机鼓动大家参加军队赚来军饷粮食，三人纳投名状结兄弟义，浩浩荡荡地带着一百零八人出发从军。这支兄弟军不要命的拼劲，拿下不少胜仗。只是爬得越高，大哥的野心越大，二虎与三弟再也无法管束，分歧渐生；而大哥与莲生的感情被三弟发现，三弟误以为莲生是兄弟反目的原因，想借杀大嫂来解救二虎。面对朝廷的欺诈、官府的黑暗、野心的膨胀，曾经纳过投名状的三兄弟最终自相残杀……

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

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

　　大内密探龙龙九（张家辉）被“剑圣”叶孤城（刘德华）要求代约“剑神”西门吹雪（郑伊健）于九月十五日在紫禁之巅禁宫太和殿上比剑，决出谁是世上剑法第一人。“剑神”“剑圣”比剑一事一号，马上震动武林，江湖中人皆以此为赌资，一时赌风弥漫。朝廷为免滋生事端，派出龙龙九及御妹金燕子（赵薇）共同阻止此次比剑事宜。
　　金燕子对叶孤城向来倾慕，行动中忘了目的。而龙龙九查得正有一股神秘力量在策划大阴谋，正等九月十五日这个时机。

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

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