三十年前双亲遭人杀害，凶手真实角色和行凶动机均是个谜，私家侦探陈强（郭富城饰）辗转追踪到马来西亚，只为弄清父母的死因。然而与他父母曾有交往的关系人回忆所述前后矛盾，且劝阻他不要继续追查。在此期间，陈强的家也被人入室翻检。在孤立无援的情况下，他求助于当地的私家侦探郑风喜（张家辉饰），请他协助查找关系人的背景和某些重要人物的下落。郑此刻正为弟弟的事情焦头烂额，但他耐不住陈的激将法，毅然接受委托。作为侦探三部曲最后一部的《同谋》虽然片名未再接续《C侦探》、《B侦探》，但故事却仍以《B侦探》最后留下的悬念为起点开始了一段全新的侦探疑案。剧情的设计围绕“同谋”的主题演绎为双线立体故事。一方面，为解密父母死因的泰国侦探陈探与为弟复仇的马来西亚侦探郑风喜结成同盟追查真相。在这条线索上，二人最初的交结完全出于利益，人生地不熟的陈探需要郑风喜这样的地头蛇的帮助，而郑风喜也将陈探视为提供财源的主顾。但在调查过程中，二人却因各自与毒贩的仇怨锁定了相同的目标，甚至成为朋友式的同盟者。但当郑风喜发觉陈探在挖掘真相过程中采取了非法绑架时，他一度拒绝做陈探的同谋，但最后为了破获真相还是选择做了从犯。两个臭皮匠似的私家侦探与贩毒集团斗智斗勇的同时又在内部大搞尔虞我诈的智力游戏，果真应了那句“同行也没折扣”的台词。另一方面，作为首要线索，陈探在挖掘杀害父母真凶的过程中，采取了“首恶必办、胁从不问”宽严结合的八字方针。由此出发，他绑架柴哥、盯梢波叔、追踪阿鹏和大军，既是为了寻找证据，更是为了引出首恶青爷。影片最后柴哥微笑着出现在芷慧面前的结局再一次印证了陈探强调的办案原则：只追究主谋一人，其他胁从皆可放过，