故事承接《鬼灭之刃 柱训练篇》。
“这里……是哪儿……” 察觉到的时候，桐人不知为什么陷入了庞大的幻想风格虚拟世界。登录前的记忆模糊不清，只得在周围徘徊寻找线索。 之后，来到漆黑的巨树“基家斯西达”旁边的他，同一名少年相遇了。“我的名字是尤吉欧。请多关照，桐人君。”少年是在虚拟世界的居民――即“NPC”，但是却如同人类一样拥有“丰富感情”。 在和尤吉欧加深交往的同时，桐人也在摸索着登出这个世界的方法。在桐人的脑海中，某一个记忆苏醒了。那是幼年时的桐人和尤吉欧在山野奔跑的记忆――原本，不可能存在的记忆。而在那个回忆中，除了尤吉欧还有一个金发少女的身影。她的名字，是爱丽丝。绝对不应该忘记的、重要的名字。
野矢一树是海老栖川高中的新生，想加入天文部的他却误打误撞加入了名为天闷部的女子集团，故事由此展开……
1912年，实业家涉泽荣一请到了土御门家的阴阳师平井保昌和物理学家寺田寅彦施行东京改造计划，运用灵力保护国都。魔人加藤保宪唤醒了一千年前的叛臣平将门的怨灵，企图毁灭东京。他选择了将门末裔辰宫由佳理作为灵媒。在平井以及大文豪幸田露伴的守护之下，加藤的阴谋没有得逞，但由佳理腹中却开始孕育拥有恐怖力量的新生命。平井在明治天皇驾崩之日自杀。1923年9月1日，加藤引发了关东大地震，在殊死搏斗中幸田将其打伤，最终将门怨灵没有觉醒，东京被保住了。在涉泽的努力下，东京迅速重建。1927年，日本首列地铁即将开通，而加藤放出的魔物妨害了这项工程，寺田运用西村真琴发明的日本第一台机器人解决了问题。不久后，加藤的能力完全恢复，企图再次破坏东京……
