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