某晚，警察局来了一个不速之客军（王宝强 饰），他向当值探员报称自己杀了五个人，但他既说不出与受害者关系，又不能描述出受害者被杀过程或遇害地点。原来只是计划把五人杀死。探员在记下军的联络住址后便把他驱逐，在探员眼中，他只是一名无聊的精神不正常者。可是不久，督察汉（刘青云 饰）驻守的区域却发生了一件凶杀案：死者形状恐怖，汉认为这种处死方法带有不寻常的动机，不到一星期汉接手另一宗凶杀案，死者也是一名男子，死于一个废置的机械工场。他的死法十分残酷，死者的双脚被强行穿上细尺码的红色高跟鞋，脚面和两侧都钉上了十多口的铁钉。汉在翻查全港可疑人物和案例时，看到了当天军前来自首的记录。汉马上带队前往军的住所进行搜查，可是屋内空无一人，除了大量古旧童话书外，并无可疑之处。但这时候汉还不知道，一张被精密预设的大网张开了，而结局却更是匪夷所思，难以预料。

　　同是警察的黄姜（黄秋生）和七喜（刘青云）情同手足，然而两人行事上却有天壤之别，黄姜刚正不阿，七喜却与黑帮老大盲超（吴镇宇）是结拜兄弟，某次行动中，黄姜迫于无奈将七喜连同盲超击毙，事后也没解释原因，令七喜老婆对其生出误会。
　　十多年后，七喜的儿子（黄浩然）与盲超的儿子阿威（陈小春）长大成人，并各自继承父业分别成了警察和黑帮老大。阿威一直想报父仇，可乐在不了解事情的真相前也有这样的打算，但在知晓事实后，开始为选黑还是选白犯难。

强强对话，以“嘴”服人！谈判专家卓文伟（刘青云饰）意外成为一桩命案的头号嫌犯，被逼无奈下他占领警署挟持警察作人质，并指定前谈判专家谢家俊（吴镇宇饰）与自己对话。擅长攻心的谢家俊与技巧高超的卓文伟反复拉锯，唇枪舌战间，两人的立场与心态逐渐发生改变……本片改编自美国电影《王牌对王牌》。