1940年代なかば、人類は未知の敵ネウロイにより脅かされ、ウィッチと呼ばれる10代の少女たちによって守られていた。

1944年、欧州の多くを占領するネウロイとの戦いが続く中で、連盟空軍は人々の心を癒やす航空魔法音楽隊「ルミナスウィッチーズ」を結成。ブリタニア連邦の片田舎から使い魔のモフィとともにやってきたヴァージニア・ロバートソンも、その一員に加わることとなる。