平和主義者の魔王、リュートは、人間との戦争を終わらせて平和条約を結び、世界平和を実現していた。 しかし、この世の中を良く思わない者もいる。 特に魔族は争いを好み平和を嫌う者が多く存在する。 そんな者達の後始末をする魔王軍は、毎日忙しくて、ひと息つく暇もなかった。 そんな中、荒くれ者だらけの魔王軍幹部を一人でまとめ上げていた魔王の側近、ニエルは遂に限界を迎えてしまう。そして、今まで抑えていたリュートに向けた恋心を本人に暴露して告白までしてしまった。