世界連合が「ニューロイ」と呼ばれる異星の脅威から自由を守ろうと苦闘する中、魔法を授けられた少女――ウィッチとして知られる者たちは戦闘を続けている。継続する戦争は士気を低下させ、元ウィッチでありながら軍に残るグレース・メイトランド・スチュワードは、戦局を転換できる重要な同盟者として音楽を提唱する戦略を提出した。彼女の案は却下され、グレースは上層部にその価値を示す方法を考え出さなければならなくなる。彼女は、すでに歌手として称賛を得ているウィッチ・アイラ・パイヴィッキー・リナマとエレオノーレ・ジョヴァンナ・ガッシオンと協力し、追加のウィッチを募集して国際連盟空軍のミュージカル・スクワッドロンを設立する。取り組みは7人の有望な新兵を生み出した。その中で、戦闘経験のない14歳のバージニア・ロビンソンは、見逃せないほどの力を秘めているようだ。
