Ketika umat manusia berada di ambang keputusasaan oleh ancaman alien yang disebut Pilar, dewa yang memproklamirkan diri bernama Odin muncul dan menganugerahkan kepada orang-orang kekuatan “Valkyrie” —para gadis pertempuran yang mengemudikan pesawat antik bernama Hero Wings.
Claudia “Schwertleite” Bruford adalah ace dari Valkyrie Wing Eropa. Ketika Valkyrie kelas-S Jepang meninggal dalam pertempuran, Claudia dipindahkan ke Jepang sebagai penggantinya. Namun, dengan catatan kelam sebagai satu-satunya yang selamat dalam setiap misi yang dijuluki “Malaikat Maut”, dia curiga dia sudah tahu mengapa dia dipilih.
Bersiap untuk dijauhi lagi, dia tiba di Tateyama Valkyrie Wing. Sedikit yang dia tahu, rekan-rekan barunya adalah sekelompok orang aneh yang tidak memiliki niat untuk menerima nama panggilannya yang mengerikan!