Ketika umat manusia didorong ke ambang keputusasaan oleh ancaman alien yang disebut Pilar, seorang dewa yang memproklamirkan diri bernama Odin muncul dan menganugerahkan kekuatan “Valkyrie” kepada orang-orang – gadis-gadis pejuang yang mengemudikan pesawat antik yang disebut Sayap Pahlawan.

Claudia “Schwertleite” Bruford adalah jagoan dari Sayap Valkyrie Eropa. Ketika Valkyrie kelas S Jepang meninggal dunia dalam pertempuran, Claudia dipindahkan ke Jepang sebagai penggantinya. Namun, dengan catatan kelam sebagai satu-satunya yang selamat dalam setiap misi yang membuatnya dijuluki “Malaikat Maut”, ia menduga bahwa ia sudah tahu mengapa ia dipilih.

Bersiap untuk dijauhi lagi, dia tiba di Tateyama Valkyrie Wing. Sedikit yang dia tahu, rekan-rekan barunya adalah sekelompok orang aneh yang tidak berniat menerima julukannya yang mengerikan!