魔物と戦う力を持つ『勇者』たちを育成する勇者学院。かつてアーテリア王国歴戦の傭兵と呼ばれたロラン・ノクスは、教官として多くの若き勇者たちを見送ってきた。そんな中、教え子の一人であるアルメリアが魔物の王・魔導王の討伐を果たすが、魔導王が放った魔瘴に侵されてしまう。死にゆくアルメリアを救いたいと強く願ったロランは魔瘴を破る『破魔』の力に目覚め、年甲斐もなく『勇者』の資格を得るのだった。魔導王が討たれ人々が喜んだのも束の間、魔導王を送り込んだ『魔神』なる新たな敵が現れ、王国は再び恐怖に包まれる。勇者となったロランはかつての教え子たちとパーティを組み、『魔神』を討つ旅に出る。――これはおっさん勇者×美少女教え子たちの、救国譚。