Les Piliers sont soudainement apparus au-dessus de la Terre, menaçant toute vie. Un jour, alors l'humanité est sur le point de subir une défaite presque complète, un dieu nommé Odin leur vient en aide. Il décide de contre-attaquer en créant les Walküres, des jeunes femmes combattant dans des avions nommés "herocraft".
Plusieurs années après cet événement, la bataille contre les Piliers fait toujours rage. Les Walküres sont désormais soutenues par des hommes pendant qu'elles planent à travers le ciel perfide pour sauver le monde.
Du côté du Japon, trois Walküres combattent sans relâche le Pilier situé au dessus du Mont Fuji. Ces femmes, même si elles sont très compétentes, ne sont pas que des armes et possèdent leurs propres problèmes.