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