三十年前双亲遭人杀害，凶手真实身份和行凶动机均是个谜，私家侦探陈强（郭富城 饰）辗转追踪到马来西亚，只为弄清父母的死因。但是与他父母曾有交往的关系人回想所述前后矛盾，且劝止他不要继续清查。在此时期，陈强的家也被人入室翻检。在孤掌难鸣的状况下，他求助于外地的私家侦探郑风喜（张家辉 饰），请他协助查找关系人的背景和某些重要人物的下落。郑此刻正为弟弟的事情焦头烂额，但他耐不住陈的激将法，毅然接受委托。