时值江户后期，有一个被极其暴虐的盗贼们称为“鬼”并畏惧着的男人。这个人正是“鬼之平藏”火付盗贼改方·长谷川平藏。火付盗贼改方，是特别警察的一种，不仅负责取缔江户市内外的犯罪，还能去他国抓捕犯罪者，是一个机动性很高的组织。然而平藏并不是个只忠于职务的顽固男人，有时也会对犯罪者手下留情。平藏绝不容许的，是非人道。《盗贼三项》——不杀人，不奸污妇女，不偷盗要倒闭的店——一旦违反这三条，背弃人道的人则决不饶恕。
故事发生在异世界中，在这里，被称为“噬神者”的鬼怪潜伏在人群之中，散播着恐惧和危险。在一场浩浩荡荡而又旷日持久的战争之后，人类终于以伤亡惨重为代价将噬神者们封印在了三层结界之后，然而随着时间的流逝，第一层结界碎裂了，这也就意味着，如果坐视不管的话，数百年前的悲剧将要重演。 就在这个危急关头，身形纤弱但拥有着强大力量的少女们出现了。天真乐观的静御前（铃木爱奈 配音）、温柔冷静的义经（松井惠理子 配音）、嗜酒如命的茨木童子（三森铃子 配音）、捉摸不透的辉夜（橘田泉 配音）、可爱娇小的天照（原奈津子 配音），这些少女们要对抗的，是名为“撒旦”的最强噬神者。
