電影講述郭富城飾演的偵探隻身來到馬來尋找父母被害的線索，麵對重重謊言，他尋求張家輝飾演的當地偵探幫助，兩人就此踏上‘同謀’之路。

　　泰國私家偵探陳探﹙郭富城 飾﹚拿著一張照片作為線索，到馬來西亞找一個叫柴哥的人，尋找30年前父母被殺的真相。另一方麵，陳探訪馬來西亞時，其泰國的家被人洗劫，原來家中床底有個暗格，物件已不翼而飛，陳探懷疑失去物件與父母之死有關……人生路不熟，陳探找來馬來西亞私家偵探鄭風喜﹙張家輝 飾﹚協助調查柴哥（陳觀泰 飾），發現所涉人物眾多，包括波哥、輝仔、阿鵬、大軍、青爺等人。重要人物柴哥就在此時失蹤了，從他的養女芷慧（江一燕 飾）口中得悉有一樣東西在大軍手裏，而且他正藏身於柴哥廣州故居中，為了查明真相，陳探與芷慧前往廣州，而且得悉有關失去物件正正是一盒錄像帶……