2095年10月31日，未觀測的戰(zhàn)略級魔法"重金屬爆散"摧毀朝鮮半島南端軍事都市及艦隊，引發(fā)被稱為《灼熱的萬圣節(jié)》的世界性震蕩。擁有"世界最強魔法部隊"STARS的北美利堅合眾國（USNA）因此展開秘密調(diào)查。12月24日，達(dá)也等人在艾尼布利榭為即將赴美交換留學(xué)的雫舉行餞別會，得知將與雫進(jìn)行為期三個月學(xué)籍交換的是同齡少女。與此同時，STARS基地內(nèi)，年僅17歲的現(xiàn)任總隊長安潔莉娜·庫都·希爾茲正準(zhǔn)備啟程前往第一高校執(zhí)行潛入任務(wù)。作為戰(zhàn)略級魔法師的她攜帶特殊魔法裝置"星塵的碎片"，此行名義上是國際交流生，實則肩負(fù)確認(rèn)日本新型戰(zhàn)略級魔法存在及鎖定使用者的絕密使命。其調(diào)查目標(biāo)直指達(dá)也，因USNA情報顯示該魔法波動與四葉家特務(wù)技術(shù)開發(fā)部存在關(guān)聯(lián)。