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