Setelah menemukan bahwa Neuroi mampu berkomunikasi dengan manusia dan membuat perdamaian dengan sarang mereka di atas Gallia, Regu Witches sekarang dalam sebuah misi untuk membangun kembali komunikasi ketika serangan mendadak dilakukan Neuroi; sekarang mereka menemukan sarang baru dan besar yang muncul hampir di seluruh Eropa. Kejam dan tanpa belas kasihan merupakan serangan yang dilakukan Neuroi dan untuk itu pasukan tentara sekutu bersama dengan para Witches diterjunkan ke medan perang. Saat serangan mencapai Fuso dan dukungan batalion dikerahkan untuk menyelamatkan para korban serangan Neuroi. Di antara tim penyelamat ada juga mantan kapten Striker, Mio Sakamoto dan juga Yoshika, serta Miyafuji yang ingin menyelamatkan teman-teman yang mereka sayangi.