曾经的一场人魔大战令两方人马都元气大伤，如今，战争的硝烟已然散去，却遗留下了诸多的难题要一一破解。人类为了赢得战争而锻造了大批拥有强大力量的武器，人们称之为“神诲魔械”，战争结束后，这批破坏力强大的武器的去向则成为了需要解决的首要问题，大家都同意将它们交由护印师来保管。
　　丹衡（平川大辅 配音）和丹翡（中原麻衣 配音）兄妹两，身为护印师，担负起了保管最强兵器“天刑剑”的职责，却也给两人引来了杀身之祸。最终，天刑剑还是落入了蔑天骸（关智一 配音）的手中。为了追回魔剑，丹翡踏上了旅途，期间结识了凛雪鸦（鸟海浩辅 配音）和殇不患（诹访部顺一 配音）两人。

　　带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。