なんだかんだで今日も平和な魔王城。楽しそうな様子のエルシャに声を掛けたヴァーリックだったが、なぜかキッパリと拒絶されてしまう。その上、部下たちにもやんわりと避けられてしまい、よそよそしいみんなの様子にショックを受けるが…。
魔族たちを統べる魔王ヴァーリックには、大きな悩みがあった。それは、幾代にも渡って魔族を蹂躙し、歴代魔王を滅ぼしてきた「聖女」の存在。力では勝てないと悟ったヴァーリックは「聖女が力に目覚める前に封印してしまえば良いのでは…？」と実に魔王らしい策を思いつき、自ら人間界へ乗り込むことに。しかし、そこで彼を待ち受けていたのは、聖女と言うにはあまりに幼い女の子で…！？生真面目魔王と純真お子様聖女の、ほのぼの親子異世界コメディー！
「貴様が聖女…か？」想定外の聖女の姿に、あっけにとられる魔王ヴァーリック。どうみてもボロボロの孤児…そんなみすぼらしい格好に疑問を呈するヴァーリックだったが、それは次第に彼女の置かれた理不尽な状況への怒りにかわり――。
聖女を魔界へ連れて帰ってきてしまったヴァーリック。魔王にしては生真面目な彼に、子どもを封印などできるわけもなく「手元に置いておけば封印と似たようなものだろう」と半ば無理やり自分を納得させ、魔王城での共同生活が始まる。そんな中、聖女が突然倒れてしまい、期せずして新米パパ（？）になったヴァーリックと部下たちは大慌て！！
聖女との生活にも慣れてきて、すっかりパパが板についてきた魔王ヴァーリック。聖女のお願いでピクニックにやってきた一行だが、どうやらヴァーリックは聖女のための「とっておき」を用意しているようで…？
魔王ヴァーリックたちの前に現れたのは、聖女を取り戻しに来た「勇者」聖女へ優しく手を伸ばす姿はまさに人々を導く勇者そのもの。だが実はこの勇者、一癖も二癖もあるとんでもない人物だった――。
勇者が去り、平和を取り戻した魔王城。ある日、ランハートは聖女の服が一着しかないことに気付く。魔王ヴァーリックの命に応え、ランハート、ティオ、イエルはそれぞれ聖女の服を用意するのだが、3人の魔族センスが炸裂してしまい…！？
エルシャとはぐれてしまったヴァーリック。「もしや誰かに連れ去られたか…？」最悪の事態が頭をよぎり、焦って走り回る彼に声をかけたのは見ず知らずの町の人たちで
エルシャがこっそり野菜を残すのを目ざとく見つけたヴァーリック。パパらしく叱るものの、部下たちには料理の工夫のなさを指摘されてしまう。エルシャの健やかな成長のため、野菜嫌いを克服させようと決意するヴァーリックだったが…。
（自称）美しすぎる勇者、再び襲来！勇者に結界を破られた反省を活かし、魔王城の地下に罠を張り巡らせたランハートたち。しかし、どうやらちょっとやりすぎてしまったようで…！？
