Sebagai dunia bersatu berjuang untuk kebebasan melawan pasukan asing yang dikenal sebagai Neuroi, gadis-gadis manusia dengan kemampuan magis - disebut penyihir - terus berjuang. Dengan konflik yang terus-menerus mempengaruhi moral, Grace Maitland Steward, pensiunan penyihir yang masih bertugas di tentara, menyajikan rencana yang menganjurkan kekuatan musik sebagai dukungan tak ternilai yang dapat mengubah gelombang perang. Sayangnya, proposal nya dihapus, mendorong Grace untuk menemukan cara untuk membuktikan potensi ide untuk atasannya. Dia meminta bantuan Aila Paivikki Linnamaa dan Eleonore Giovanna Gassion - dua penyihir yang telah melihat beberapa 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.