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

　　相貌平平的中年人李良（任达华 饰）行走在熙熙攘攘的闹市街头，平凡无奇的外表无法引起任何人的注意，然而他的内心却深藏着鲜为人知的黑暗的秘密。李良来到警局自首，他坦承自己是一个连环杀人犯，只不过他杀人的理由和动机引人深思。对他来说，杀人并非残忍剥夺他人的生命和生存的权力，而是给他们以救赎。当年李良的老婆为血癌所折磨，极度痛苦之际选择自杀结束生命。这一事件令李良倍受打击，在此之后他有意关注网络上各种自杀新闻。既然自杀会令绝望的人落入永远无法解脱的无间地狱，那么为何自己不伸出援助之手帮他们一把？这样想着，李良开始行动。他接受各类受困之人的委托，带他们跨过生与死的界限。
　　他从没想过，如此极端乖张的做法会将自己和他人带向何方……

　　国际安全局的王尚恩（安志杰 饰）率万飞（周杰伦 饰）等部下远赴约旦，押送制造天花病毒变体的科学家肯纳，岂料王尚恩叛变将肯纳劫走，万飞头部受重伤，他同队中的心上人也在这次任务中身亡。三个月后，王尚恩等人研制的病毒造成一艘货船上的人们尽数死亡，而他此时准备贩卖疫苗谋取暴利；万飞在医院中被告知头部的子弹无法取出，神经受损导致他两周后会有生命危险，万母向其透露他有一个失散多年的哥哥。为了完成母亲心愿，万飞前往吉隆坡寻找哥哥万阳（谢霆锋 饰）。飞机上与万飞同行的简博士恰巧是王尚恩一伙准备用来替换肯纳的病毒专家，简博士被王尚恩派出的万阳劫持，万飞出手相救。因为分属不同阵营，兄弟只得拳脚相见……

　　二十年前因奸杀少女依芸入狱，重犯王远阳（张家辉 饰）在狱中历经凌辱，变成性格怪异、人见人惧的哑巴杀手。刚刚出狱的他，又卷入了一场惨绝人寰的命案之中：中英混血指挥家徐翰林被发现抛尸海边荒野，容貌尽毁遍体鳞伤，而徐翰林正是少女依芸的父亲。外号怒汉的警探林正忠（任达华 饰）一心查出真相，出狱后一直跟踪徐翰林幼女徐雪（文咏珊 饰）的王远阳，自然成为最大的嫌疑人，一场全港大追捕全面展开，然而，真相才刚刚开始被揭开……