十五年前、人類から敵魔王メフィストがHEROによって滅ぼされ、千年続いた種族の戦いが幕を閉じた。魔王の逝去に伴い、魔族の王の象徴である『魔王全書』も行方不明になっている。