400年前，一场猎杀女巫的浪潮袭击了一个和平的小镇。其中一名少女被烧死。镇上的每个人都希望少女死去。少女消失的那天晚上，小镇被火焰包围。被永不熄灭的火焰吞噬，镇上的人们都消失了……
在世代以退魔师闻名的当麻家，寄居着拥有不死之身、从很久以前就作为退魔师狩猎世间之魔的阿波=斯泰特(アポ=ステイト)。主人公当麻圣小时候曾在废弃大楼里遭到魔物袭击。当时救了他的人就是斯泰特。从那以后，圣便和斯泰特一起日复一日地持续狩猎魔物。
像往常一样狩猎完魔物的第二天，发生了一起事件。电视上播放着一列无人的电车。本应乘坐电车的乘客全都忽然消失了。看着影像，圣感到一丝违和感。魔眼隐隐作痛，他感受到了前所未有的规模的魔之存在。接着，他在太平间目睹了尸体。看到那一幕的圣惊愕、颤抖、呕吐了。
她们全都是被活活烧死的。就像那样——如同猎杀女巫一般。
