香港银行巨头之女美思Maise小姐（陈慧琳饰演）结婚当日，新郎高桥裕二（仲村亨饰演）竟然消失得无影无踪。她决意到东京追寻高桥的下落，岂料替高桥装修新居的设计师毕大勇（郑伊健饰演），为了追讨欠款，亦尾随而至。一对互不信任的男女，各不相让，成为一对欢喜冤家。两人分别闯进高桥东京的家，遇上正在调查高桥行踪的私家侦探林贵仁（梁朝伟饰演），得悉高桥失踪，与黑帮头子伊藤武侠（阿部宽饰演）的情妇有莫大关系。三人虽然都在寻找高桥，但目的却不一样，各人尔虞我诈。但随着黑帮份子及神秘恶势力不断滋攘，三人的安全备受威胁。 美国纽约一教堂内，身材高挑的美思穿着漂亮的婚纱正翘首期盼未婚夫高桥的到来。可直到日落西山，高桥仍未出现，美思只得形单影只地走进茫茫雨雾中，听着久久无人应答的电话铃声。 美思担心高桥出了什么事故，遂很快来到高桥在香港为之准备的新居。但令她失望的是，装饰一新的房间里一个人也没有，而且自称室内设计师的毕大勇还拿着一张无法兑现的支票找上门来，口口声声要追缴酬金。美思不禁产生了一种不祥的感觉，她不顾旅途劳累，转奔东京去寻找高桥。不想在机场又遇到了毕大勇，并得知他将随行到东京讨债。美思有心甩掉这个讨厌的家伙，但又实在甩不掉，只好由他去。 喋喋不休的大勇跟随美思一路来到高桥在东京的寓所，本想有所收获。不料这里也是人去楼空，而且还无故遭到一伙神秘人物的袭击。好在大勇有一身好功夫，保护着惊慌失措的美思边打边退来到街头。但由于对方人手众多，大勇不仅要力敌对手，还要顾及美思的安危，不免出现捉襟见肘之势。正当万分危急时刻，突然有一女子出现帮二人解围，而且还带领他们穿街过巷来到一安全处所。 此处是私家侦探林贵仁的办公室，在他身边还聚拢着四五个娇媚的女助手。林贵仁对美思的处境似乎十分了解，而且一上来便给美思讲了一件令之伤心的故事。他说美思的未婚夫高桥已与日本黑帮头目伊藤的情妇梅雪私奔。在此之前，伊藤已发现高桥与梅雪有染，并委托他搜集二人偷情的证据。 但高桥很快便发现了他的企图，以重金买走了底片，且到处宣称是他的好友。不久高桥与梅雪携黑帮巨额现金及重要文件逃走，伊藤恼羞成怒，要从他这里找出高桥。而当伊藤得知美思与高桥的关系后，也将美思划入了追捕的目标。林贵仁表示，希望美思可以提供一些线索找出高桥，以免二人遭受黑社会的骚扰。