After discovering that the Neuroi are capable of communication with humans and making peace with the nest above Gallia, the Witches squads are on a mission to reestablish communication, when a sudden attack causes the Neuroi to vanish. The Witches discover a new and massive nest that just appeared, covering almost all Europe. Ruthlessly and without mercy it annihilates allied forces along with Witches. Word of the attack reaches Fuso and a support battalion is deployed to rescue the survivors. Among the rescue team is the former Striker captain Mio Sakamoto and the now civilian Yoshika Miyafuji, who want to save their dear friends.

After disbanding, the girls of the 501st Joint Fighter Wing return to face the threat of the Neuroi again, now joined by a new member, Shizuka Hattori.