三十年前双亲遭人杀戮，凶手真实身份和行凶动机均是个谜，私家侦探陈强（郭富城 饰）曲折追寻到马来西亚，只为弄清父母的死因。然而与他父母曾有往来的关系人回想所述前后矛盾，且劝阻他不要持续清查。在此期间，陈强的家也被人入室翻检。在孤立无援的情况下，他求助于当地的私家侦探郑风喜（张家辉 饰），请他帮忙查找关系人的背景和某些重要人物的下落。郑此刻正为弟弟的工作焦头烂额，但他耐不住陈的激将法，决然承受委托。