Ketika dunia bersatu berjuang untuk kebebasannya melawan kekuatan alien yang dikenal sebagai Neuroi, gadis-gadis manusia dengan kemampuan magis-yang disebut penyihir-terus bertempur. Dengan konflik yang terus berlanjut dan mempengaruhi moral, Grace Maitland Steward, seorang pensiunan penyihir yang masih bertugas di ketentaraan, mengajukan sebuah rencana yang menganjurkan kekuatan musik sebagai dukungan tak ternilai yang dapat mengubah gelombang perang.
Sayangnya, proposalnya ditolak, sehingga mendorong Grace untuk mencari cara untuk membuktikan potensi idenya kepada atasannya. Dia meminta bantuan Aila Paivikki Linnamaa dan Eleonore Giovanna Gassion-dua penyihir yang telah meraih kesuksesan sebagai penyanyi-untuk merekrut penyihir lain dan membentuk Skuadron Musik Angkatan Udara Liga Bangsa-Bangsa.
Kampanye ini berhasil menghasilkan tujuh kandidat yang menjanjikan. Di antara mereka, Virginia Robertson yang berusia 14 tahun, meskipun tidak memiliki pengalaman militer sama sekali, tampaknya memiliki kemampuan yang terlalu signifikan untuk diabaikan.