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

501-й отряд штурмовых ведьм вернулся с поля боя и все готовы расслабиться на полную катушку. Война со смертельным врагом Нейроем еще продолжиться, но война с бытовухой в казарме бесконечна. Новые короткие истории о Ёсика Мияфудзи и наземной жизни в отряде летающих девушек в перерывах между боевыми миссиями.

Действие происходит в альтернативной реальности, где давно признано существование демонов; в тихом океане есть даже остров — «Итогамидзима», где демоны являются полноценными гражданами и обладают равными с людьми правами. Однако существуют и люди-маги, которые ведут охоту на них, в частности, на вампиров. Обыкновенный японский школьник по имени Акацуки Кодзё по непонятной причине превратился в «чистокровного вампира», четвёртого по числу. За ним начинает следовать молодая девушка Химэраки Юкина, или «шаман клинка», которая должна следить за Акацуки и убить его в случае, если он выйдет из под контроля.