2095年10月31日。

未観測の戦略級魔法によって、
朝鮮半島南端の軍事都市と艦隊が消滅した。

《灼熱のハロウィン》と呼ばれたこの日から、

世界は新たな戦略級魔法師の登場に
震撼することになる。

中でも「世界最強の魔法部隊」である
スターズを擁する
北アメリカ合衆国（USNA）は危機感を募らせ、

秘密裏に未観測の戦略級魔法と、
その魔法を使用した魔法師の正体を
暴こうと躍起になっていた。

それから約二ヶ月後の12月24日。

街がクリスマスの飾りと
イルミネーションで賑わっているなか、

達也たちは交換留学でアメリカに
行くという雫の送別会のために、
アイネ・ブリーゼに集まっていた。

雫がアメリカに行く期間は三ヶ月。
雫によると、
彼女に代わって第一高校に来るのは、

同い歳の女の子だという。

同じ頃、USNAのスターズ基地では、
一人の少女が第一高校への
潜入調査に赴く準備を進めていた。

彼女の名はアンジェリーナ・クドウ・シールズ。

スターズ歴代最年少の総隊長にして、

戦略級魔法ヘヴィ・メタル・バーストを操る
USNA最強の魔法師だった――。