2095年10月31日，一道未被观测的战略级魔法，瞬间将朝鲜半岛南端的军事都市及舰队化为灰烬。自从被称作《灼热的万圣节》的那一天开始，整个世界便因新的战略级魔法师登场而陷入深深的震撼之中。 在这场剧变中，拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感受到了日益强烈的危机感。为了揭露这道未观测的战略级魔法及其使用者的真面目，USNA开始在暗中频繁展开行动。 约两个月后的12月24日，整座城市因圣诞节的饰品和璀璨灯饰而变得热闹非凡。达也等人为了给准备前往美国交换留学的雫饯行，聚集在了艾尼布利榭。雫前往美国的交换期为期三个月，据她所说，此次与她互换来到第一高校的是一位同龄的女孩。 与此同时，在USNA的STARS基地，一名少女正准备启程前往第一高校展开潜入调查。她的名字是安洁莉娜·库都·希尔兹。她不仅是STARS历代最年轻的总队长，更是操纵战略级魔法“重金属爆散”的USNA最强魔法师。随着这位潜入者的到来，魔法科高中的平静日常即将被打破。