魔王の死、それによって魔族による人間界、帝国への侵攻は止まり、新たな魔王アリスが誕生した。 先代魔王の方針で政治的に、そして平和的に侵略を進めていた魔族は帝国の統治に成功し、魔王国帝国領として確立し、人間界での生活を始める。 しかしそれを許さない反魔族国家が禁術を用いて異世界から勇者の力を持つ者を召喚し、アリスたち魔族の命を狙う。 勇者の力は強大ゆえに世界の均衡を揺るがしかねない。それを危惧した女神はアリスに勇者討伐と均衡の守護という使命を与えた。 幼くも実力至上主義の社会で魔王となったアリスは、その使命、そして父が願ったかつて魔族と人間、亜人が共存していた世界を作るため、苦悩しながらも奔走する。