魔王の俺が奴隷エルフを嫁にしたんだが、どう愛でればいい?

悪友のバルバロスに誘われ参加した闇のオークションで、エルフの少女・ネフィと出会う悪の魔術師・ザガン。全財産をはたいて城へ連れ帰ったものの、口下手なザガンはまともな会話すらできない。

一夜が明け、朝食としてザガンから手渡された干し肉を見て、料理を作ることを申し出るネフィ。彼女の手料理が食べられることに喜ぶザガンは、さっそく街へ買い物に出かけようとするが...。

魔術の仕組みについて、ザガンがネフィに説明している最中、城を覆う結界が領地への侵入者を感知。ザガン討伐の命を受けた教会の聖騎士と"聖剣の乙女"シャスティルが、ザガンの前に現れる。

過去を打ち明けたネフィのすべてを受け入れ、彼女に魔術を教えようと思い立つザガン。そしてザガンがネフィを城に連れ帰ってから半月ほどたったある日、彼のもとに"魔王"からの召喚状が届く。

路地裏でうずくまっていたネフィに、声をかけるシャスティル。そこへやって来たマニュエラに連れられ、ネフィたちは街の食堂に赴く。だがそこに突如黒い影が現れ、彼女たちを連れ去ってしまう。

ネフィたちを連れ去った影の主はバルバロスだった。ネフィから、ザガンが魔王になったと聞かされ、怒りを爆発させるバルバロス。彼がネフィに手を上げようとしたその時、ザガンが姿を見せる。

バルバロスの魔法陣から現れた魔族の存在について調べていたザガンのもとに、魔術師・ウォルフォレが現れる。一方、命令に背いたシャスティルは、聖騎士長としての権限を凍結されてしまう。

ネフィの手伝いをしながら、ザガンの城で居候することになった竜の少女・フォル。魔族の研究に行き詰まったザガンはフォルたちを連れて、先代の魔王・マルコシアスの城をもう一度調べることに。

酒場にいたザガンたちの前にラーファエルが現れる。その後、城に戻ったザガンのもとに現れたのは、何者かに毒を盛られたシャスティル。彼女は倒れる前、謎の人物に呼び出されたことを思い出す。

城から姿を消したフォル。聖騎士への復しゅうを忘れることができないフォルは、新たな力を求めて魔王殿を訪れていた。密かに彼女の後をつけていたラーファエルと向かい合うフォルだが...。