魔王軍と人類の戦争が始まってから1000年以上の月日が経った。いまだ決着はつかず戦況は泥沼となっていた。 そんな中、人類は1000年前に活躍した伝説の英雄に習い、対魔物に特化した戦士「勇者」を育成するため「勇者学園」を設立する。 学園の卒業者たちは戦場にて輝かしい功績をあげ学園は人類の希望の象徴となった。 しかし、そんな「希望」に暗雲が立ち込める...。