美雪（范冰冰 饰）和男友木村（吴彦祖 饰）相爱多年，然而木村在他们即将结婚的当天突然神秘失踪。美雪决定踏上寻找木村的旅程，同时装修师傅王大勇（刘德华 饰）为了追回美雪欠下的装修费，决定携手前往东京。两人相互怀疑的情况下，他们来到了木村在东京的住所，遇到一直跟踪木村的私家侦探林富贵（张家辉 饰），原来木村和黑帮头目李藤（甄子丹 饰）的妻子有染，因此才选择消失。三人决定共同努力，找到失踪的木村，并与黑帮展开一场惊心动魄的对决。随着调查的深入，美雪也逐渐揭开了木村、王大勇和林富贵的真实身份。