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