В 1939 году на Землю внезапно вторглись Неврои — бездушные летающие машины, несущие смерть и разрушение. Для борьбы с ними используются специальные отряды штурмовых ведьм, чье магическое оружие требует тесного телесного контакта с пользователем. Действие происходит в параллельном мире в промежутке между первым и вторым сезонами аниме-адаптации. После успешного уничтожения Гнезда Невроев над Галлией члены расформированного 501-го крыла вынуждены искать свое место в новых обстоятельствах.