魔王が転生された勇者に倒されてから数年後、新世界の創造を目的とした《革命軍》を名乗る集団が現れる。王国軍側は魔王を倒した直後の攻撃を受け大打撃を受ける。それに対抗するため、それまで個々に魔王を倒そうとしていた四つの王国は連携を取り連合国を作るも圧倒的な《革命軍》の強さに連戦連敗。その為連合国は奥の手として残り少ない魔力を使って異世界から魔力を使って勇者を呼び出した。後に《第二世代》と言われたその四人は《革命軍》を圧倒。戦争は連合国側の勝利に終わる。それから六年後、連合国は《革命軍》の残党を処分するために新たな勇者として《第三世代》を作り出し、その教育機関を作り出す。 そんな時出会った元勇者の青年と勇者を目指す少女の物語。