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