Maise（陈慧琳 饰）与男友高桥裕二（仲村亨 饰）相恋多时，高桥却在结婚当天突然失踪了。Maise决定前往东京寻找高桥，同时装修师父毕大勇（郑伊健 饰）为了追逃Maise欠下的装修费用，便决定跟着她前往东京。互相不信任的二人到了高桥在东京的家，遇到了一直跟踪高桥的私家侦探林贵仁（梁朝伟 饰），原来高桥与黑帮伊藤（阿部宽 饰）的妻子有奸情，于是失踪了。三人最后联手起来，决定一定要找到失踪的高桥，与黑帮抗争。随着追踪的层层深入，Maise也知道了高桥、毕大勇还有林贵仁的真实身份。

丁叮（应采儿 饰）从美国回来后到了北京戏剧学院读书，一次偶然的机会她认识了阿当（古天乐 饰），这名大帅哥是出了名的“花心大萝卜”，他却对性格爽朗，外表清秀的丁叮。他遇见丁叮的时候正在甩掉一堆追求他的女生。两人在匆忙间一见钟情，彼此倾心。
不久，阿当便向丁叮表达了爱意，两人顺利坠入爱河，共享了许多甜蜜的热恋时光。可是好景不长，阿当患上了失忆症，把丁叮当作了陌路人。丁叮顿时晴天霹雳，但面对深爱的阿当，她不懈努力，要与阿当重新开始。
丁叮以为两人能够从此幸福的走下去，但阿当的失忆症状总是不时发作，一次次忘掉丁叮……

刑警林贵仁（梁朝伟饰），隶属日本国防外务科特别侦缉组。美国政府悬红三千万美元追查号称“复仇者”的美金伪钞电版，林获知电版到了香港，便孤身深入黑帮内部盗取，却碰上美艳动人的女飞贼JJ（舒淇饰）。二人合力偷出电版，在最后关头JJ却出卖林，挟着电版逃脱。JJ得手后喜悦地打开铁箱一看，里面却早已被掉包。
贵仁持着真的电版送往美国领事馆领赏，接待他的是领事馆职员Owen（任贤齐饰）。Owen带走电版称找专家验收，林却突然醉酒昏倒，醒来才知电版竟被Owen设计骗走。林贵仁于是追踪Owen到韩国，展开一场斗智斗勇的追逐战。其后不但引来JJ的介入，林贵仁更要面对伪钞集团龙头“北极熊”的连番狙击。