アルトは冒険者学院卒業と同時に国から勇者の教育係を命じられる。１年間、女勇者のルティーナと共に旅をしたアルトはお役御免となり故郷に戻って来た。これからは気楽に過ごそう、と思っていたが彼は気付かなかった。勇者と共に過ごした事で自分も勇者と同等の力が備わっている事を。『歴代最強の勇者』と名高いルティーナの教育係としてアルトの名も他国や敵である筈魔族にも知られている事を······。