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