守正（邱淑贞 饰）是一名警察，最经，一个噩梦常常在午夜困扰着她，梦中，被残忍杀害的女子和诡异的现场成为了守正心头挥之不去的阴影。一次行动中，守正奉命追捕一名逃犯，在此过程中，对使用枪械一无所知的守正竟然精准的开枪击中的匪徒，之后眼前出现的场面让守正绝望的意识到，她的噩梦成为了现实，一场和宗教有关的连环杀人案正在城市里默默的进行着。 巫铁男（甄子丹 饰）和守正成为了此案件的负责人，他们设计企图将凶手捉拿归案，却反而遭到暗算，女警莉奥（梁思敏 饰）亦成为了牺牲品。与此同时，守正发现了多年前失踪的父亲的踪迹，这让守正开始明白，周遭所发生的一切，和自己的身份与过去有着千丝万缕的关联。
影片从一开始就弥漫着阴暗奇异扭曲飘渺的末世纪气氛。投诉科女警陈守正一直在做一个可怕的梦，梦中她看见一位女子被剖心惨死在倒置的十字架上。随后在一次偶然遭遇的追捕悍匪过程中，从未开过枪的她得到一种神奇力量，奇迹般地击毙了悍匪。而随后陈守正亦看到噩梦中的可怕景象——倒转十字架上的剖心女尸。
巫铁男警官负责调查此案。所有的现场证据，从女尸身上代表荣耀智慧等七个血写的符号到荆棘花冠和倒转的十字架，都表示着这是一起与邪教有关的犯罪。 而守正因自身的宗教知识亦被邀请加入专案小组。犹大为传说中魔鬼的使者，徘徊尘世红艳中，为他的魔王主人寻找亲生女儿。亦是一系列残酷案件的元凶。警方派出三名女警设下陷阱引诱犹大上钩，但是计划失败， 而女警leon更殉职身亡。守正迷乱恍惚的意识中时时飘忽着失踪多年的父亲的身影。同时亦发现犹大出现在她的身边，向她发出魔界召唤。铁男奉命保护守正，而犹大以魔鬼使者身份现身于繁华浮世，拥有超自然能力，纵然是冷静睿智、身手卓绝的高级警官， 作为人类，如何与魔鬼的使者对抗呢？