以前，魔王和人类间发生了战争。
魔王消灭了一个国家后依然进军，然后军队全部被消灭，最终魔王自身也精疲力尽了。
[我是无法被消灭的 早晚有一天我一定会复苏，来完成我的复仇]
这个像预言般的诅咒或许会成为现实……
畏惧着狡猾又邪恶的魔王的人类，将魔王封印在地底深处并监视着。
而后，这片土地回归了和平……本该是这样的。
[嗬嗬嗬……做得真不错，就用这个崭新的肉体来向所有人类复仇！]
之后不久，魔王被一个连名字都没有的睡魔所救。
那是由于太幼小而被遗弃的，唯一生存下来的使魔。
幼小的使魔找到了魔王的魂之片断，并运送到地面上来。
但是，使魔所选择的肉体太过脆弱。魔王甚至连自己作战都做不到了。
把仅仅存留的一只使魔命名为“リリィ”，魔王为了取回过去的肉体而向地下迷宫进发。