2095年10月31日。未觀測的戰略級魔法，將朝鮮半島南端的軍事都市及艦隊消滅了。自從被稱作《灼熱的萬圣節》的那一天開始，世界因新的戰略級魔法師登場而震撼。其中擁有「世界最強的魔法部隊」STARS的北美利堅合眾國（USNA）感覺到日益強烈的危機感，為了揭露未觀測的戰略級魔法以及使用這一魔法的魔法師的真面目，而積極地在暗中行動。約兩個月后的12月24日。就在整座城市因圣誕節的飾品和燈飾而變得熱鬧非凡之際，達也等人為了給準備前往美國交換留學的雫餞行，而聚集在艾尼布利榭。雫前往美國的期間是三個月。根據雫所說，和她交換來到第一高校的，是和她同齡的女孩子。與此同時，在USNA的STARS基地，一名少女正準備前往第一高校展開潛入調查。她的名字是安潔莉娜·庫都·希爾茲。她身為STARS歷代最年輕的總隊長，是操縱戰略級魔法重金屬爆散的USNA最強魔法師——。
