Maise（陈慧琳饰演）结婚当日，新郎高桥裕二（仲村亨饰演）竟然消失得无影无踪。她决意到东京追寻高桥的下落，岂料替高桥装修新居的设计师毕大勇（郑伊健饰演），为了追讨欠款，亦尾随而至。一对互不信任的男女，各不相让，成为一对欢喜冤家。两人分别闯进高桥东京的家，遇上正在调查高桥行踪的私家侦探林贵仁（梁朝伟饰演），得悉高桥失踪，与黑帮头子伊藤武侠（阿部宽饰演）的情妇有莫大关系。三人虽然都在寻找高桥，但目的却不一样，各人尔虞我诈。但随着黑帮份子及神秘恶势力不断滋攘，三人的安全备受威胁，他们无法不互相帮助。凭藉林贵仁的谋略和大勇的矫捷身手，三人处处化险为夷，但却也发现了高桥的失踪，内情复杂。为了追寻真相，三人不自觉的陷入与黑帮及神秘份子正面对台的险境。