陈探(郭富城饰)因为幼时父母失踪,长大后为了寻找父母的下落去泰国做了一名私家侦探,后来在查案过程中发现父母早已离世。他发誓要找到杀害父母的杀手,费尽周折打听到父母当年的好友柴叔现在马来西亚。于是前往找到柴叔,谁知被告知,知道当年真相的鹏哥已死。而此时陈探收到家中被盗的消息,所以他更加坚信父母的死并非意外,于是找到马来的私家侦探郑风喜(张家辉饰),郑因为缺钱接下任务,恰巧警察找到郑让他帮忙调查当地大毒枭的藏身处。两人在调查过程中被人跟踪,陈探负伤逃走,郑被人打晕,而柴叔突然失踪。陈探跟踪柴叔的养女芷慧(江一燕饰)找到波叔,波叔将证据录音带交给他后,不久就被撞死。郑觉得陈探的案件太棘手,不愿再参与,正准备离开。撞死波叔的一群人冲上来围住他们,激起了郑的正义感,决定帮陈探查明当年的真相