全世界出现大量名为““地下城”的异空间，里面有成群的怪物。一时间，冒险者攻略地下城，成为一夜暴富的新途径！而解锁了隐藏职业「死亡行者」的我，成为传说级冒险者应该是理所当然的吧？
带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。
被召唤到异世界的相马一也，继承了艾尔孚利登王国的王位。他镇压了三公大臣的叛乱，重建了王国的政治和财政，击退了阿米多尼亚公国入侵。
一切的开始追溯到1987年9月，在日本某处发生的离奇事件。事件发生之后的10多年来一直和未知的威胁对抗的火岛博士和与那岭博士组成了开发小组并在双神岛建设了研究所，著手进行地球制弹劾凰机械人的开发计划。多年后，终于完成了称之为“素体”的机械人原型机体。但是，就在这时候，主张此后的量产计画应以生产导向及效率为优先的无人驾驶机械人的火岛博士和为了防止万一机械人不听指挥发狂时的危险性的有人驾驶机械人的与那岭博士之间产生对立。经过长久激烈的争论后，火岛博士的提案因为危险性太高的理由被驳回而决定生产有人驾驶的机械人。火岛博士同时也被逐出研究所。
