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