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