История начинается с краха карьеры опытного авантюриста Ника. После того как он раскрыл хищение средств в своём отряде, вину взвалили на него самого, выгнав в disgrace. Погрузившись в отчаяние и выпивку в уединённой таверне, он сталкивается с тремя такими же «неудачниками» — людьми, разочарованными в человечестве и system.
Миру угрожает инопланетная опасность в виде гигантских Столбов, уничтожающих всё на своём пути. В ответ на отчаянный крик человечества бог Один даровал людям валькирий — элитных пилотов, управляющих крылатыми машинами «героикрафтами», напоминающими самолёты прошлого. С тех пор небо стало полем битвы, где каждая валькирия — это последняя надежда.