天宝十二年，天魔复生之期将至，妖王獬狱意图利用天魔统领妖族，颠覆人间，使人间成为妖族之地。人间驱魔司召集青年才俊重返长安，为四年之后的天魔现世做准备。在边境，驱魔司众人再度相聚，后续发现战死尸鬼的暴动。这一切的背后似乎都和传说中的白鹿有关，白鹿究竟在何处呢？
中田正义（内田雄马 配音）是一位成熟稳重的大学生，人生目标是成为公务员，内心充满了正义感的他总是给人一种非常正能量的感觉。某天夜里，中田偶遇了一位遭到了醉鬼纠缠的外国人，后来才知道，他的名字叫做理查德（樱井孝宏 配音），因为其杰出的坚定宝石的技巧，而被称为“行走的宝石”。理查德经营着一家珠宝店，中田的手中有一枚祖母一直珍藏着的宝石，他将宝石拿给了理查德鉴定，没想到就此揭开了祖母深藏了多年的秘密。以此为契机，理查德邀请中田到自己的店里来打工，中田就此步入了一个自己闻所未闻的全新世界之中。
在边境之地的万年青铜级冒险者的主人公雷特。他十分不幸地遭遇到迷宫深处的强大魔物，败北了。当他回过神来，已然变成骷髅人《skeleton》。如此一来他甚至都无法回到城镇里，在苦恼过后，他回想起魔物存在进化这件事。总而言之，他决定先以得到肉体为目标，在迷宫里打倒魔物。
