在妖馆中，每一个返祖妖怪都会配有一位被称为SS的护卫，白鬼院凛凛蝶（日高里菜 配音）和御狐神双炽（中村悠一 配音）的故事就由此开始。 在妖馆中，还居住着另一些有趣的住客。性格优哉游哉但其实有着意外细腻内心的反之冢连胜（细谷佳正 配音）和他的护卫雪小路野蔷薇（日笠阳子 配音）；不良正太渡狸卍里（江口拓也 配音）和他的护卫夏目残夏（宫野真守 配音）；狂放不羁甚至有些变态的青鬼院蜻蛉（杉田智和 配音）和他倒霉的护卫髅髅宫歌留多（花泽香菜 配音）。在和这些同类相处的过程中，凛凛蝶找回了久违的快乐，同时，返祖妖怪们丢失的记忆也逐渐的浮出了水面。
这个获得强大魔法的女孩，尽管遭受了多次身心伤害，但仍然引导人类走向胜利，并最终结束了战争。但这只是一场新战争的开始。国际犯罪、不分青红皂白的恐怖袭击、内战、争端。魔法女孩的战斗还没有结束--
这是一部群像剧，以主人公公安九为中心，描绘了战斗女孩。故事告诉了掌握高端智能技术“魔法”的人类的故事，他们利用魔法的力量克服了地球上的战争、饥饿和污染等问题，最终迎来了一个理想的和平家园。
