今は魔族領となってしまったエヴァとルリアの故郷・ケリュネオン。その土地の奪還を真から命じられた巴や澪、亜空の住民たちは敵地へ出陣。一同は日頃の訓練の成果を発揮し、見事、魔族軍を蹂躙していく。この勢いのまま、巴たちは亜空の初陣を勝利で飾ることができるのか!?一方、舞台は少しだけ時を遡ったグリト二ア帝国。戦場へと向かう智樹たちの前に、ヒューマン最強の冒険者にして魔族に加担するソフィアが立ちはだかるのだった。