新学期刚开始，高中生·坂井悠二一如往常过着“日常生活”。然而有一天，他冷不防遭遇红世之王手下的侵袭。受到一名能够把人的存在化为灵火，并吸取灵火的神秘男子法利亚格尼的攻击。悠二的“日常”生活因此整个脱节，然而就在同一时间，一名少女出现在他面前。少女为了保护悠二不被法利亚格尼袭击，开始与悠二一同生活。悠二满怀感激向少女道谢，不料少女却如此低喃：“你已经不存在了。”我已经死了？存在丧失者·悠二为何还能够思考呢……
带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。
