三十年前双亲遭人杀害，凶手真实身份和行凶动机均是个谜，私家侦探陈强（郭富城饰）辗转追踪到马来西亚，只为弄清父母的死因。然而与他父母曾有交往的关系人回忆所述前后矛盾，且劝阻他不要继续追查。在此期间，陈强的家也被人入室翻检。在孤立无援的情况下，他求助于当地的私家侦探郑风喜（张家辉饰），请他协助查找关系人的背景和某些重要人物的下落。郑此刻正为弟弟的事情焦头烂额，但他耐不住陈的激将法，毅然接受委托。但从着手调查的那一天起，各种危险便如影随形。交织着毒品与欲望的罪恶阴影，命悬一线的两位侦探逐渐向当年的真相逼近……

陈家桥（吴镇宇饰）不是一个好情人，如果你十分在意他能随传随到的话。空姐coco（江一燕饰）就十分饱受折磨，他偶尔天天出现给你惊喜，偶尔几个月不见人影，然而沉浸在爱河中的coco对于爱情和爱人是毫不怀疑的。一次与家桥争吵后家桥夺门而出，意外认识自称顾晓繁（余男饰）的女人，她声称自己在电台教饮食节目，更是热心地教coco做菜的技巧以抓住家桥。Coco满怀感激，直到一天她发现了真正的顾晓繁与自己认识的女人并不相同……

巍巍京城，气势磅礴。时有捕神（成泰燊饰）率领的六扇门，高手云集，作风凌厉，成为朝廷只手遮天的人物。是时京城伪造铜币泛滥，六扇门头号捕快冷血（邓超饰）策划抓捕疑犯，结果在醉月楼与另一组人马大打出手。对方是诸葛正我（黄秋生饰）统领的神侯府，手下更有无情（刘亦菲饰）、铁手（邹兆龙饰）等身怀绝技的高手。捕神对神侯府的目的颇有猜疑，遂假意赶走冷血，令其潜入神侯府调查诸葛之真实目的。在此之后，冷血与无情、铁手以及江湖中人追命（郑中基饰）组成四大名捕，声名显赫，而来自六扇门的姬遥花（江一燕饰）似乎又暗藏不可告人的秘密与阴谋……本片根据温瑞安同名武侠小说改编。