Enam bulan telah berlalu sejak kemenangan Pertempuran Britannia dan rebutan Gallia dari penjajah Neuroi. Yoshika Miyafuji, anggota Wing Tempur Gabungan ke-501 yang tersohor, telah kembali ke Fuso dan lulus SMP.
Namun, perjuangannya masih jauh dari selesai. Ia menerima sepucuk surat yang konon dikirim oleh mendiang ayahnya, berisi cetak biru Unit Penyerang canggih yang sedang ia garap sebelum wafat. Unit tersebut, yang dirancang khusus untuk Yoshika, mungkin mampu memanfaatkan kekuatan magis Yoshika yang luar biasa.
Sementara itu, ancaman baru di Eropa sedang meningkat. Sebuah sarang Neuroi dengan ukuran dan kekuatan yang belum pernah terjadi sebelumnya telah muncul di atas Venezia, memusnahkan pasukan Penyihir lokal dan langsung menelan wilayah utara negara itu. Lebih parah lagi, Neuroi humanoid yang baru ditemukan mencoba berinteraksi dengan manusia.
Yoshika, yang tak sanggup meninggalkan teman-temannya di garis depan, harus sekali lagi menjelajah ke benua yang dilanda perang.