曾从日本来访，给世界带来巨大灾害的“迷途之人”。因为他们过去带来了毁灭世界的灾难，所以被视为“禁忌指定”，有必要暗中处刑。以处刑“迷途之人”为业的“处刑人”梅诺，有一天遇到了日本少女灯里。梅诺像往常一样打算完成任务，但因为灯里的“某种能力”而以失败告终。为了确实地处刑灯里，梅诺带着她，向着能够消灭任何异世界人的仪式场地的大教堂进发。看着对这场自己即将被杀的旅行一无所知，而单纯地享受着的灯里的样子，梅诺心中有什么地方开始改变了。——这是，她为了杀她的故事。
故事发生在异世界中，在这里，被称为“噬神者”的鬼怪潜伏在人群之中，散播着恐惧和危险。在一场浩浩荡荡而又旷日持久的战争之后，人类终于以伤亡惨重为代价将噬神者们封印在了三层结界之后，然而随着时间的流逝，第一层结界碎裂了，这也就意味着，如果坐视不管的话，数百年前的悲剧将要重演。 就在这个危急关头，身形纤弱但拥有着强大力量的少女们出现了。天真乐观的静御前（铃木爱奈 配音）、温柔冷静的义经（松井惠理子 配音）、嗜酒如命的茨木童子（三森铃子 配音）、捉摸不透的辉夜（橘田泉 配音）、可爱娇小的天照（原奈津子 配音），这些少女们要对抗的，是名为“撒旦”的最强噬神者。
