没有破绽的犯罪手法，查无凶手的连续杀人案…！一桩桩悬案迫使警方与罪犯不得不携手合作，深入命案现场与凶手博弈对决，为死者伸张正义。双雄联手出击的强强对决，却让这场魔鬼交易暗潮汹涌，即将引发另一波更大的致命危机！

政局腐败民不聊生的晚清末年，宋查理（姜文）凭借其在美国所获先进知识与孙中山（赵文瑄）合力，企图推翻满清。　　其后，宋查理留学美国的各具风情的三个女儿学成归国，老大宋霭龄（杨紫琼）下嫁商人孔祥熙（牛振华），老二宋庆龄（张曼玉）不顾父亲反对追随了革命者孙中山，老三宋美龄（邬君梅）则在先是革命者后是叛国者的蒋介石（吴兴国）的狂烈追求下成为其妇，三人的命运开始在动荡不安的政局中随着对其时的中国最重要的三个男人的命运沉浮。

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

李煜（秦风 饰）和赵匡胤（吴兴国 饰）相识已久，彼此之间感情十分要好，然而两人个性却相去甚远，李煜悠然闲散淡泊名利，而赵匡胤却野心勃勃，誓要干出一番大事业。随着时间的推移，两人之间的分歧越来越大，最终落得兵戎相见的地步，敌不过赵匡胤的精兵强将，南唐后主落败，成为了旧日好友的俘虏。

一九二五年，奉系将领武擎天在蚌埠火车站兵败被俘，遭直系军阀孙啸秋枪决。武擎天女儿武剑羽立誓要为父亲报仇。武剑羽女扮男装和从小结义金兰的妹妹白露、楚丹丹、弟弟武忠诚以及父亲的忠心部属马云来到上海，途中巧遇上海青帮老大张树声之子苏继飞。马云利用京戏班演出机会刺杀孙啸秋失手被杀，苏继飞力劝武剑羽放弃复仇计划，但武剑羽绝不罢休。结果苏继飞一步步卷入这一场恩怨情仇之中，同时他和武剑羽之间也暗生情愫。