魔王陛下のトモダチ探し

私は魔王メディウス13世。部下の魔王軍幹部ルギ＝アンテ、盟友であるダークエルフの女王ミレージュラと共に勇者との戦いに勝ったため、念願だった「遊び」を実践することとなった。
ところが私は気付いてしまったのだ。幼少期より次期魔王として父上から厳しく育てられ、王座に即位してからは暴虐の王として振る舞ってきたため、魔族の中に肝心の「トモダチ」が一人もいないという事実に。
ショックを受けた私は自省し、ミレージュラのアドバイスを受けて彼女と共に人間の住む地域へ赴くことに。
手始めに同年代の子供たちの集う孤児院へ入れてもらうが、そこで出会ったのはよりにもよって伝説の勇者レシの血を引く娘であった。おまけになりゆきで彼女に剣の稽古をつけてやることになり……