Enam bulan telah berlalu sejak Kemenangan Pertempuran Britannia dan reklamasi Gallia dari penjajah Neuroi. Yoshika Miyafuji, anggota Sayap Tempur Gabungan ke-501 yang terkenal, telah kembali ke Fuso dan lulus dari sekolah menengah.

Namun, perjuangannya masih jauh dari selesai. Dia menerima surat yang diduga dikirim oleh ayahnya yang telah lama meninggal, berisi cetak biru Unit Striker canggih yang telah dia kerjakan sebelum kematiannya. Unit, yang dirancang khusus untuk Yoshika, mungkin mampu memanfaatkan kekuatan magisnya yang luar biasa.

Sementara itu, ancaman baru di Eropa meningkat. Sarang Neuroi dengan ukuran dan kekuatan yang belum pernah terjadi sebelumnya telah muncul di atas Venezia, memusnahkan pasukan Penyihir lokal dan langsung menelan bagian utara negara itu. Lebih buruk lagi, jenis Neuroi humanoid yang baru terlihat mencoba melakukan kontak dengan manusia.

Yoshika, yang tidak mampu meninggalkan teman-temannya di garis depan, harus sekali lagi menjelajah ke benua yang dilanda perang.