2095年10月31日。
未観測の戦略級魔法によって、朝鮮半島南端の軍事都市と艦隊が消滅した。
《灼熱のハロウィン》と呼ばれたこの日から、
世界は新たな戦略級魔法師の登場に震撼することになる。
中でも「世界最強の魔法部隊」であるスターズを擁する北アメリカ合衆国(USNA)は危機感を募らせ、
秘密裏に未観測の戦略級魔法と、その魔法を使用した魔法師の正体を暴こうと躍起になっていた。
それから約二ヶ月後の12月24日。
街がクリスマスの飾りとイルミネーションで賑わっているなか、
達也たちは交換留学でアメリカに行くという雫の送別会のために、アイネ・ブリーゼに集まっていた。
雫がアメリカに行く期間は三ヶ月。雫によると、彼女に代わって第一高校に来るのは、同い歳の女の子だという。
同い歳の女の子だという。
同じ頃、USNAのスターズ基地では、一人の少女が第一高校への潜入調査に赴く準備を進めていた。
彼女の名はアンジェリーナ=クドウ=シールズ。
スターズ歴代最年少の総隊長にして、
戦略級魔法ヘヴィ・メタル・バーストを操るUSNA最強の魔法師だった――。