电影讲述郭富城饰演的侦探只身来到马来寻找父母被害的线索，面对重重谎言，他寻求张家辉饰演的当地侦探帮助，两人就此踏上‘同谋’之路。

泰国私家侦探陈探﹙郭富城 饰﹚拿着一张照片作为线索，到马来西亚找一个叫柴哥的人，寻找30年前父母被杀的真相。另一方面，陈探访马来西亚时，其泰国的家被人洗劫，原来家中床底有个暗格，物件已不翼而飞，陈探怀疑失去物件与父母之死有关……人生路不熟，陈探找来马来西亚私家侦探郑风喜﹙张家辉 饰﹚协助调查柴哥（陈观泰 饰），发现所涉人物众多，包括波哥、辉仔、阿鹏、大军、青爷等人。重要人物柴哥就在此时失踪了，从他的养女芷慧（江一燕 饰）口中得悉有一样东西在大军手里，而且他正藏身於柴哥广州故居中，为了查明真相，陈探与芷慧前往广州，而且得悉有关失去物件正正是一盒录像带……