かつて世界は、魔族領ディアヴェルドとルミエル連合が二分して争う、大戦争の時代にあった。
幾多の犠牲を経て和平を実現したのは、前魔王マグナス・ディアブローム。
彼の娘、リリシアは争いを知らぬ世代として“平和の象徴”となるべく、若くして魔王を継ぐことになった。

おとなしく真面目な彼女は、魔族代表としての責務を果たそうと懸命に努力する。
しかしその現実は、力不足と守られる日々。
仲間である側近見習いティナや幼馴染フィオナ、そして各種族代表たちに支えられながらも、「このままでいいのか」という葛藤が胸を締めつける。

そんな中、幼い頃に発現した“刻印”の謎が、静かに動き始める。
種族間の交流と友情、そして平和維持のための奮闘が、再び世界を揺るがす波乱へと繋がっていく――。