Kiedy ludzkość zostaje doprowadzona na skraj rozpaczy przez obce zagrożenie zwane Filarami, pojawia się samozwańczy bóg o imieniu Odyn i obdarza ludzi mocą "Walkirii" - bitewnych dziewic, które pilotują zabytkowe samoloty zwane Skrzydłami Bohaterów.
Claudia "Schwertleite" Bruford jest asem europejskiego Skrzydła Walkirii. Kiedy japońska Walkiria klasy S ginie w bitwie, Claudia zostaje przeniesiona do Japonii jako jej zastępczyni. Jednak z mrocznym zapisem bycia jedynym ocalałym w każdej misji, co skutkuje przydomkiem "Ponury Żniwiarz", podejrzewa, że już wie, dlaczego została wybrana.
Przygotowana na ponowne odrzucenie, przybywa do Skrzydła Walkirii Tateyama. Nie wie, że jej nowi towarzysze to banda dziwaków, którzy nie mają zamiaru zaakceptować jej okropnego przezwiska!