忍びの里から抜け出したくノ一さとこは、 街で行き倒れていたところを通りすがりの女子高生このはに救われる。 だがそれも束の間、さとこは里からの追手に見つかってしまう。 しかしそんな追手をあっさりと返り討ちにするこのは。 …なんと彼女の正体は殺し屋だったのだ！ 世間知らずのくノ一と殺し屋女子高生の危ない共同生活がスタート！
冬空凩（小野友树 配音）自幼就有着比一般人强烈的灵感力，常常会遭到幽灵的附身，人生因此一直都不是很顺利，甚至因此而背负上了巨额的债务。无奈之下，冬空凩只得到处寻找容身之处，就这样来到了名为摇曳庄的温泉旅馆之中。 虽然摇曳庄的所有住客都是女性，但冬空凩最终还是在这里找到了落脚之地。天真可爱的地缚灵汤之花幽奈（岛袋美由利 配音）、每天都沉浸在妄想之中的美少女偶像宫崎千纱希（铃木绘理 配音）、对妖怪感到深恶痛绝的灵能忍者高桥李依（高桥李依 配音）、酒吞童子的后裔荒霸吐吞子（加隈亚衣 配音），和冬空凩住在同一屋檐下的是这些奇奇怪怪的美少女们。
击败四大圣兽“灵龟”的盾之勇者岩谷尚文，击败了灵龟在异世界复活的罪魁祸首京， 回到了梅洛马格。 他试图准备与即将复活的新四圣兽“凤凰”的战斗，但在灵龟骚乱中失败的三位英雄却失踪了， 岩谷尚文的领地也处于实力不确定的境地。 为了找回前卢洛罗纳村的分散居民，为即将到来的战斗做准备，岩谷尚文拜访了塞鲁托布尔，那里的居民被卖为奴隶，作为营救他们的第一步，尚文与拉芙塔利亚和菲洛一起加入了地下斗技场， 寻求救赎的亚人，伤心欲绝的三位勇者，以及潜伏在阴影之中的麦茵 当每个人的情节交集时 岩谷尚文能走上他所相信的道路吗？
迷宫都市欧拉丽，被统称为“迷宫”，拥有宏伟地下迷宫的巨大城市。 在这条街上，与一柱小女神相遇的冒险家志愿的少年，组成了伙伴，挑战了迷宫，穿过了很多死地，完成了进一步的“升级”。 给那样的他发来的一封信。信上写的是对未到达迷宫阶层的远征任务。 面对未知的冒险，少年和伙伴们一起迈出了新的一步。 这是少年的步伐，女神的记载——【眷族的故事】——
