2095年10月31日。正体不明の戦略級魔法により、朝鮮半島南端の軍事都市と艦隊は壊滅した。 「灼熱のハロウィン」と呼ばれたあの日以来、世界は新たな戦略級魔術師の出現により激震していた。中でも「世界最強の魔法部隊」スターズを擁するアメリカ合衆国（USNA）は危機感を募らせ、これまで観測されていなかった戦略級魔法とその正体を暴くべく、暗躍していた。それを使う魔術師。それから約2か月後の12月24日。街中がクリスマスの飾り付けやイルミネーションで賑わう頃、アメリカへの留学を控えた雫のお別れ会を開くため、達也達がアイネブリーゼに集まった。雫のアメリカ旅行は3ヶ月に及んだ。雫によれば、一緒に一高に交換留学生として来たのは同い年の女の子だという。同じ頃、USNA STARS基地では、一人の少女が潜入調査のため第一高等学校へ行く準備をしていた。彼女の名前はアンジェリーナ・クドゥ・シールズです。スターズ史上最年少の艦長であり、戦略級魔法のヘヴィメタルブラストを操るUSNA最強の魔術師である。