1998年香港近海，赤柬出身的一伙恐怖分子从北韩雇佣军手中夺走了拥有巨大杀伤力的生化武器。双方激战中赤柬成员多特（吴彦祖 饰）受伤失忆，香港警方将其收治。反恐怖组织指挥官马力（周华健 饰）接手此案，将多特身上的磁盘文件破解后始得知赤柬头目食客（甘国亮 饰）和关艾（何超仪 饰）将生化武器夺走后，计划将其射入天空形成剧毒的紫雨，届时香港将变为一座死城。马力与心理专家Shirley（陈冲 饰）合作，使失忆的多特认为自己是警方安插在食客身边的卧底。食客威逼警方交出多特，双方激战后食客成功将多特带走，失忆的多特重新得到了食客的信任并试图履行自己卧底的任务，然而渐渐恢复的记忆令多特左右为难……

孔武有力的夏侯武曾是佛山武馆合一门的弟子，当年他争强好胜，在香港担任教官时与他人比武，结果失手将对方打死最终锒铛入狱。三年后的某天，闹市街头发生一宗离奇车祸，死者似乎在车祸前就被武功高强之人残忍杀害。夏侯武在狱中看到该新闻，心知在此背后有一场针对武林中人的猎杀正有条不紊地展开。他强烈要求面见重案组总督察陆玄心，由于言中接下来命案的遇害者，终于取得陆督察的信任，得以协助警方办案。与此同时，先天残疾却练得一身绝技的封于修四处挑战隐于闹市的高手，更在获胜后将他们无情杀害。武林波涛汹涌，夏侯武和封于修迎来对决的终极时刻……

从小习武的健身器材店营业员小北（成龙）有奇异的预感能力，梦想有天成为特务。凭借预感及身手，小北将打劫银行的劫匪当场逮捕，成为新闻人物，引来私家侦探的注意，怀疑他可能是其韩国客户朴元正失散多年的儿子，决定带他去见朴元正的律师。好奇心驱使，小北决定跟随律师到韩国寻找身世之谜，不想刚与朴元正见面对方就过世。　　从美国某周刊女记者福喜（金玫）口中，小北知晓朴氏夫妇本为著名的双重特务，遵循着朴元正的遗言，小北在福喜的帮助下又来到土耳其找到了一笔鉅款，并邂逅了神秘女子咏（徐若瑄）。得意忘形之际，小北开始遭遇一连串莫名其妙的袭击，令他意识到身边早已危机四伏。

故事发生在虚构的中原大陆。十国之中，南赵国与北燕国比邻而居。为了防御日益强大的北燕，南赵举办比武大会，选拔将才。消息传到偏僻的清源村，村民东一龙想成为家族的举旗人，代表清源村家族出赛，村民们却质疑他的资格，经过一番努力，一龙终于踏上了与武士楚魂的征途……