魔王として、世界平和のための治世に励むパオロ。
しかし、メイドのミリアリアが、童貞でもある彼に大きな問題を投げかけた。
それは、世継ぎ問題。
権力を磐石にするため、さっさと子どもを作れと急かされる。
のらりくらりと躱してきたパオロだったが、今回ばかりは逃げられないとあきらめ、旅の支度を始める。
そんな折に、ミリアリアが筆下ろしをすると訪れてきて…。