剣と魔法が支配したりする世界『シャルムシャリーストーク』。
ここは人間世界と魔族世界の二つに分かれ、互いの種族が終わらない戦争を繰り広げる世界である。
魔族世界の盟主であり、最高権力者である魔王。
その魔王がある日突然崩御し、新たに魔王となったのは、なんとも冴えない人形好きな中年男だった。

人間の女勇者エリーシャと互いのことを知らずに出会ったり、魔族の姫君らと他愛のない遊びに興じたりしていく中、魔王はやがて、『終わらない戦争』の真実に気付いていく……