带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。
故事发生在一个名为NewWorld Online的大型多人在线虚拟现实游戏中，在友人的推荐之下，从来没有玩过游戏的菜鸟少女梅普露（本渡枫 配音）第一次踏入了游戏世界之中。因为缺乏游戏常识，在最初的技能点分配中，梅普露将所有的技能点都点在了防御上，因此在误打误撞之中成为了无论怎样的攻击也无法给她造成伤害的“肉盾”型角色。
灰岛公誓（小野贤章 配音）是一个将全部的热情都倾注到了排球这项运动上的少年，然而他的过分认真却导致了一场意外的发生，令灰岛不得不告别了东京，搬回了老家福井重新开始新的生活。在福井，生活着灰岛的青梅竹马黑羽祐仁（榎木淳弥 配音），当得知童年好友即将归来时，黑羽心中充满了兴奋之情。
东京——『晓特区』。
叶家废柴少主叶凡丹田被废，受尽屈辱，在遍尝人间冷暖以后，获得了虚假的记忆与强大的力量，仍坚守本心，最终踏上拯救苍生的旅途。
