魔王は退屈していた。
全人類を服従させて早1000年。
生も性も感じられない毎日にうんざりした彼女は、「異世界勇者の派遣サービス」を知り大喜び。
自分を倒しうる強者（イケメン）を求めて、魔王は今日も派遣を依頼する！