次代の英雄を育てる学院――通称『勇者学院』。そこで教鞭をとっていたフレイは、同僚に嵌められてクビになってしまう。 そんな彼は、謎のメイドから再就職先を斡旋される。その仕事とは、５人の魔王令嬢たちの家庭教師だった！ 英雄を育てていた教師が、魔王の娘たちを育てていく。