某晚，警察局来了一个不速之客吴在军（
王宝强饰），他向当值探员报称自己杀了五个人，但他既说不出与受害者关系，又不能描述出受害者被杀过程或遇害地点。原来只是计划把五人杀死。探员在记下军的联络住址后便把他驱逐，在探员眼中，他只是一名无聊的精神不正常者。可是不久，督查王韦汉（
刘青云饰）驻守的区域却发生了一件凶杀案，死者形状恐怖，王韦汉认为这种处死方法带有不寻常的动机。不到一星期汉接手另一宗凶杀案，死者也是一名男子 ，死于一个废置的机械工场。他的死法十分残酷，死者的双脚被强行穿上细尺码的红色高跟鞋，脚面和两侧都钉上了十多口的铁钉。汉在翻查全港可疑人物和案例时，看到了当天军前来自首的记录。汉马上带队前往军的住所进行搜查，可是屋内空无一人，除了大量古旧童话书外，并无可疑之处。但这时候汉还不知道，一张被精密预设的大网张开了，而结局却更是匪夷所思，难以预料。
电影经历几番改名，从《
索命童话》《
禁闭惊魂》到《
完美童话》，最后定名《追凶》才得以上映。导演彭发表示，把惊悚与童话联系在一起，担心会误导观众，所以后来把片名改掉。
《追凶》大胆颠覆传统童话故事，显得颇有创意。原本唯美纯真的《
灰姑娘》、《
红舞鞋》、《
小红帽》等童话，被彭发导演衍生出黑暗血腥的气质。（《大众日报》评）