先代魔王の娘だったユーフィリアは、『虎』と恐れられた圧倒的な戦闘能力により、魔王継承戦争に打ち勝ち、魔王の座についた。 彼女は前世のかすかな記憶をひきずっているらしく、飴玉を人にあげようとしたり、小麦粉を使ったオコノミやオクトパスボールなる料理を作ることがあったが、それ以外はおおむね名君として慕われている。 戦争によって荒廃した都市を見た新魔王は、立派な塔をシンボルにした新市街地である「新世界」の建設を決意する。 また、果敢に乗り込んでくる人間の冒険者対策で、超巨大なダンジョンも作ることにした。 まったく新しい、笑いの絶えない魔族の国家を作って、みんなを幸せにする！ ヒョウ柄のコートを羽織った美少女魔王は、今日もしっかり働きます！