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