本作故事发生在架空修仙世界——云月大陆。 大陆鼎盛时期由浣溪沙、赤霞峰、风吟山庄、无尘岛、轩辕门五大宗门共同守护，仙道昌盛。可轩辕门宗主岳无疾为实现野望，掀起了一场灭世激战！其弟岳无病为阻止岳无疾，与岳无疾同归于尽。战后四大宗门休养生息、稳固秩序，历经两百年稳步发展，再度让云月大陆仙道复兴，重回昌盛格局，而浩劫遗留的隐秘机缘与潜在危机，也悄然埋藏于大陆之中，为后续剧情埋下伏笔。
在这个世界中，除了人类和妖怪外，还存在着另一个物种——人类和妖怪结合产生的返祖妖怪。由于其不纯正的血统，返祖妖怪经常会被同类驱逐甚至追杀，因此，一间专门为返祖妖怪提供庇护的“妖馆”应运而生。在妖馆中，每一个返祖妖怪都会配有一位被称为SS的护卫，白鬼院凛凛蝶（日高里菜 配音）和御狐神双炽（中村悠一 配音）的故事就由此开始。 在妖馆中，还居住着另一些有趣的住客。性格优哉游哉但其实有着意外细腻内心的反之冢连胜（细谷佳正 配音）和他的护卫雪小路野蔷薇（日笠阳子 配音）；不良正太渡狸卍里（江口拓也 配音）和他的护卫夏目残夏（宫野真守 配音）；狂放不羁甚至有些变态的青鬼院蜻蛉（杉田智和 配音）和他倒霉的护卫髅髅宫歌留多（花泽香菜 配音）。在和这些同类相处的过程中，凛凛蝶找回了久违的快乐，同时，返祖妖怪们丢失的记忆也逐渐的浮出了水面。
架空战国时代的日本被未知生命体“鬼神”统治已有150年，唯有“武士团”反抗其统治，一直不懈抗争。武藏和小次郎也曾向往着武士，发誓有朝一日结成最强的武士团。可是，他们所生活的城镇却将鬼神奉为神明，将武士视为异端。武藏只能将梦想藏在心中，直到有一天，他遭遇了人类被鬼残忍杀害的一幕。为了重拾与小次郎的誓言，武藏向强大的鬼发起了挑战…！
