Six months after the battle over Brittania, the 504th Joint Fighter Wing of Strike Witches, while on a mission to make contact with the Neuroi, encounter an even greater Neuroi nest hovering over Venesia which wipes out the previous Neuroi and attacks relentlessly. Meanwhile, Yoshika, who had just graduated from middle school, receives a letter from Amaki Suwa, containing blueprints supposedly sent by her father. When Yoshika goes to deliver these to Mio, she gets word that the stronger Neuroi had overwhelmed the 504th Joint Fighter Wing and that Lynette and the others are in danger. Yoshika is told by Mio to go home, but when she notices Mio heading into battle again, Yoshika takes her old Striker Unit and follows after her. Admiring her spirit, Mio allows Yoshika to accompany her. However, a week into their flight, their plane comes into contact with a Neuroi ship.
ガリア地方を解放したブリタニアでの戦いから半年、扶桑皇国で学校を卒業した宮藤芳佳のもとへ父から謎の手紙が届く。それは新たな戦いの予告なのか？ 大切な仲間を守るため、魔法少女はふたたび空へ舞い上がる！
Seis meses después de la batalla sobre Brittania, el 504 Conjunto de ala de combate, mientras que en una misión para hacer contacto con la Neurol, se produzca un vuelo estacionario aún mayor jerarquía Neurol sobre Venezia, que oblitera la Neurol y ataques anterior sin descanso.
