昂（高森奈津美 配音）是一名平凡的中学生，非常喜欢星星。一天，她竟然遇到了因为宇宙飞船故障而落难在地球的普勒阿得斯星人。普勒阿得斯星人希望昂能够帮助它收集引擎碎片，以此来修理宇宙飞船返回故乡。然而，本来只需要借一人之力便…

统一历1923年6月。金发碧眼的幼女，谭雅·提古雷查夫，正作为部队勤务的一环而在北方军管区诺登战区第三巡逻线进行帝国军士官学校最终课程的研修。作为航空魔导师向着光辉履历踏出第一步的研修，平安无事地结束——本该如此。　　但事态…

世界各地を巡り、ネウロイと戦う人々や故郷を追われた人々に、　　ひとときの安らぎと心の癒しをもたらす異色の航空団　　それが彼女たち「音楽隊ウィッチーズ」　　戦ってみんなを守る統合戦闘航空団のウィッチ達とは真逆の航空団、　　…