同僚に嵌められ、勤めている学院をクビになってしまったフレイ。彼は謎のメイドから再就職先の申し出を受ける。その再就職先とは、５人の魔王令嬢たちの家庭教師だった！人間に教わるなんてと最初は令嬢たちから信用されなかったフレイだったが、その実力を見せていくにつれて魔王令嬢たちから信頼を集めていく。個性豊かで可愛くて、だけど問題だらけな５人の魔王令嬢たちとのひとつ屋根の下の教育生活が始まる！