とある少年フェイトは、１５歳の誕生日に全てを思い出した……自分は、かつて世界を救った勇者の生まれ変わりであることを。「戦いばかりの生活は疲れた、今度は穏やかに生きることにしよう」。そんな決意をするフェイトだけど、新しい時代では、義務教育で勇者育成学校に通うことが定められていた。力を隠して学校に通うフェイトだけど、平和ボケした今の時代、あまりにも周囲が弱すぎた。地味に生きたいフェイトだけど、目立ちまくり、やがて伝説の勇者の再来と言われてしまい……！？