夜霧相馬(ソーマ・イノモント)、アイナ・カンザキ、シーラ、フェリシアは魔王城へ到着、異世界からの召喚者で元勇者、現魔王を称する神埼伊織と面会する。 イオリと娘アイナは互いのわだかまりを解くが、前魔王の残党が四方から攻めてくる。前魔王の娘スティナは魔神の器とされるが、ソーマにより撃破、執事のニコラウスに裏切られるもイオリは勝利、アイナ、ソーマ、シーラ、フェリシアの四人は学院を目指して旅立つ。 一方、学院ではソーマの親ソフィアとクラウスが学院長のカミラが昔話を。三人にラディウス国王アレクシスを加えた魔王討伐隊、勇者イオリとベリタスの勇者ヴェアトリーチェ。