2095年10月31日，一场未观测的战略级魔法无情降临，将朝鲜半岛南端的军事都市及舰队瞬间化为灰烬。自从那场被世人称为《灼热的万圣节》的浩劫发生之后，整个世界因新晋战略级魔法师的震撼登场而陷入剧烈动荡。在这场风暴中，坐拥「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感受到了日益强烈的危机感。为了揭露这场未观测的战略级魔法及其使用者的真实面目，USNA开始在暗中频繁展开行动。时间推移至约两个月后的12月24日，整座城市被圣诞节的华丽饰品与璀璨灯饰装点得热闹非凡。达也等人为即将奔赴美国交换留学的雫举办饯行聚会，众人齐聚于艾尼布利榭。雫此次前往美国的交换期为期三个月，而与她互换来到第一高校的，是一名同龄的神秘少女。与此同时，在USNA的STARS基地内，另一名少女正蓄势待发，准备潜入第一高校展开秘密调查。她的名字是安洁莉娜·库都·希尔兹。作为STARS历代最年轻的总队长，她不仅是操纵战略级魔法「重金属爆散」的USNA最强魔法师，更即将在这座平静的魔法科高中里，掀起一场全新的风暴。