Quando a humanidade é levada à beira do desespero por uma ameaça alienígena chamada Pilares, um deus autoproclamado chamado Odin aparece e concede ao povo o poder das "Valquírias" - donzelas guerreiras que pilotam aeronaves antigas chamadas Hero Wings. Claudia "Schwertleite" Bruford é a ás da Valquíria Europeia. Quando a Valquíria classe S do Japão morre em batalha, Claudia é transferida para o Japão como substituta. No entanto, com um histórico sombrio de ser a única sobrevivente em todas as missões que resultam no apelido de “Grim Reaper”, ela suspeita que já sabe por que foi escolhida. Preparada para ser rejeitada mais uma vez, ela chega à Ala Tateyama Valkyrie. Mal ela sabe que seus novos camaradas são um bando de excêntricos que não têm intenção de aceitar seu apelido horrível!