在恋人负气嫁给兄长的当晚，欧阳锋黯然离开白陀山，走进沙漠某个小镇，成为一名杀手中介人。他的朋友、风流剑客黄药师每年都来小镇与他畅饮，酒话里有关白陀山的消息令他忘却往事的念想渐次演变成自欺行为。黄药师只是表面风流。他迷恋好友“盲武士”的妻子桃花，后者在丈夫死后，永远地离开了他。而对迷恋他的女人慕容嫣，他又不愿兑现曾经随口说出的承诺，这使得慕容嫣迷失于自己的身份中。与欧阳锋构成短暂“买凶杀人”关系的洪七、村姑等人，也都有一段只有他们自己才知、不愿回首的痛苦过往。

冲锋车案件主谋李家俊（彭于晏 饰）设计逃脱警方控制，与幕后黑手汇合，联手策划更大阴谋。而现警务处长刘杰辉（郭富城 饰），前警务副处长李文彬（梁家辉 饰），和资深大律师简奥伟（周润发 饰）被卷入其中，香港将面临更加大的危机……

封号南拳王的洪拳武术家暴毙于隧道中的自家车上，尸体并没刀伤或枪伤痕迹，初步监定死于重拳，重案组总督察陆玄心（杨采妮 饰）负责调查，对死因感到不解；此时却收到监狱传来消息，犯了误杀罪的服刑犯人夏侯武（甄子丹 饰），主动表示愿意协助警方调查，条件是即时假释。“先练拳次练腿，后擒拿用兵器，由内而外”，夏侯武断言凶手行凶目的并非寻仇，且会继续犯案。果然，号称北腿王、擒拿王、兵器王的武术界精英相继遇害，均死于各自成名的武功之下。得到夏侯武提供线索，以及现场遗下的仿古暗器“堂前燕”，陆玄心终于发现凶手藏身之所，这时夏侯武却违反假释令突然失踪。两个武艺超凡的杀人犯同时在逃，他们是敌是友？两雄相遇，一场巅峰对决势所难免。

电视剧编剧周世杰（李连杰）被妻子莫尼卡（关之琳）闹离婚，郁闷之下开始编写剧集《冒险王》的剧本，想象中他成了民国时代的冒险王卫亦信，莫妮卡变作日本特务美加子，藉此宣泄郁闷。唐三藏当年西天取得、今下落不明的无字真经成为中国及日本政府争抢的目标，为免日本人捷足先登，中国政府邀请考古专家卫亦信及其徒弟包教晓（金城武）追查真经下落，得知线索在经盒表面，两人混入日本领事馆，结识身份神秘的美女美加子，后两人又追线索到某日报社，从编辑英叔（罗家英）口中知晓经盒下落，但消息亦被美加子得知。

九十年代初期，布华泉（郭富城）才四十岁，已经擢升至英国香港帝国东印度公司的管理阶层，风头直盖洋人，可谓一时无两。他出生于渔民家庭，二十岁才念小学一年级，他去面试的时候，学历一栏上只填上“识字”二字，如何能在往后的日子挣扎成为华人大班，除了凭一己之努力外，还配合了英国将管治香港殖民地的主权交回中国的时间因素 。 布华泉的长相也不像是纯种中国人，人们都很诧异为什么在避风塘会出现一个像外国人的渔民？阿泉也很想知道自己身世的秘密，他有六个弟妹，全跟他的长相都不一样，他很想问明原委，但双亲总不肯透露端倪，每次总落得捱打下场。 一次出海遇到颱风，泉父葬身大海，从此泉妈（何超仪/鲍起静）肩负重责，除了照顾孩子们，还负上很多债项，逼得把子女有的送进孤儿院，有的送给亲戚，自己就到别人船上做工。 这时候，阿泉通过友人刘超力（梁祖尧）的引领，考进了帝国东印度公司做杂役，阿泉可以一边工作，一边读书。阿泉在上升期间，认识了一位由外国回来的时尚职业女性 – Fion（刘心悠），在职场上，这位既漂亮又能干的女士切切实实的帮了阿泉不少。阿泉在事业上拼搏而忽略家庭，新的地位带来了新的烦恼，青梅竹马的妻子阿娣（杨采妮）承受了很多内心的煎熬。 另一方面，泉妈从没有放弃过骨肉团聚的希望，她努力认字，誓要考取船主牌，争取让孩子回到船上一家团聚。这时候已到了1997，香港政权交接前连日暴雨，在英国国旗降下前，阿泉发现了自己样子像外国人的秘密。

张宁（夏雨 饰）是一名香港黑拳手，为了向女友孙静（杨采妮 饰）证明自己，张宁受雇在香港杀人，案发后与女友踏上了逃亡之路。一年后，甘肃警方昔日的“四大名捕”——“豹子”向西（段奕宏 饰）、“藏獒”何建中（倪大红 饰）、“羊倌儿”杨晓明（吴京 饰）与“牦牛”韩朝东（张立 饰）齐聚戈壁，追捕张宁。与此同时，因张宁偷拍了雇主的照片，并以此作为要求警方不追究孙静的筹码，成名已久的国际杀手麦高（吴镇宇 饰）受命携师傅的孙女阿诺（余男 饰）不远千里追索张宁，以毁灭证据。一时间，三方在戈壁为各自生存或使命激烈碰撞，展开了连场激战……