在上一任魔王对于人类及其手下恶魔的残暴统治被勇者击败之后，魔王的女儿梅丽莎继承了他的王位。尽管她拥有远超于她父亲的魔力，但她却对父亲的统治手段不以为然，并且一直都在寻找能与人类和平共处的方法。