Ника, опытный авантюрист, становится жертвой интриги в своём прежнем отряде: его обвиняют в хищении средств, которые он сам и обнаружил. Разочарованный и лишённый доверия, он находит утешение в таверне, где сталкивается с тремя другими отвергнутыми искателями приключений. Объединённые общей обидой и стремлением доказать свою правоту, они принимают решение основать собственный отряд.
Жизнь на Земле кардинально изменилась с появлением загадочных Столбов — гигантских объектов, уничтожающих всё на своём пути. В ответ на эту угрозу бог Один даровал человечеству последний шанс: он создал валькирий, деву-воинов, вооружённых уникальными крыльями-«героикрафтами», внешне напоминающими истребители прошлого.