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