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