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

高级督察何尚生（刘青云）被劫持人质的劫匪伊健（郑伊健）点名到案发现场进行谈判，眼见伊健在现场的嚣张，何尚生斗意昂扬欲将其拿下，但被其逃脱。挫败激起何尚生的战意和好奇心，开始同伊健玩起“取赎金的游戏”来。
何尚生收到伊健寄来的数件艺术品的残骸，在国际刑警Ruby（黄卓玲）的帮助下发现被破坏艺术品均在同一间国际级保险公司承保，猜想伊健意图勒索该保险公司，遂前往展开调查，而此时伊健恰好致电该公司高层Teresa（林熙蕾）勒索一千万，尚生即刻接手案件，却发现事情远非想象的那么简单。