Где-то в параллельном мире в 1939 году на Землю явились Неврои — бездушные летающие машины, умеющие только сеять смерть и разрушение.
Страны двух блоков, до того стоявшие на пороге мировой войны, срочно объединились для противодействия неведомому агрессору. И что же? Любое традиционное оружие середины XX века пришельцам нипочем — армады самолетов, военный флот, сухопутные армии просто сметаются в небытие. Справиться с Невроями может лишь плав науки и магии — чудо-оружие, похожее на гибрид сдвоенной ведьминой ступы и боевого самолета. Пользоваться им могут, разумеется, исключительно юные девушки, наделенные волшебными силами, которые со всего мира стекаются в последний оплот Земли — скалистый остров в проливе Ла-Манш. Кстати, оружие требует тесного контакта с телом, поэтому уставной формой отряда «Штурмовых ведьм» являются китель и... трусики! Аниме посвящено суровым будням борьбы отряда «ведьм» с пришельцами-Невроями, непростым взаимоотношениям в женском коллективе, куда в первых сериях вливается новичок — 14-летняя Ёсика Мияфудзи из островной империи Фусо. Пацифистка Ёсика, чьим основным даром является исцеление, постепенно понимает, что сейчас никто не может стоять в стороне от битвы. Интересно, что национальность, характер и пособности каждой из 11 героинь «Штурмовых ведьм» основаны на реальных прототипах — лучших воздушных асах Второй мировой.