十五年前，人类至敌魔王梅菲斯特被HERO所消灭，持续了千年的种族之战落下了帷幕。随着魔王的逝去，作为魔族之王象征——《魔王全书》也下落不明。