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