2095年10月31日，未观测的战略级魔法将朝鲜半岛南端的军事都市及舰队瞬间消灭。自从被称作《灼热的万圣节》的那一天开始，世界因新的战略级魔法师登场而震撼。其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感，为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，开始积极地在暗中展开行动。约两个月后的12月24日，整座城市因圣诞节的饰品和灯饰而变得热闹非凡。达也等人为了给准备前往美国交换留学的雫饯行，而聚集在艾尼布利榭。雫前往美国的期间为三个月，根据她所说，和她交换来到第一高校的是一位同龄的女孩子。与此同时，在USNA的STARS基地，一名少女正准备前往第一高校展开潜入调查。她的名字是安洁莉娜·库都·希尔兹。她身为STARS历代最年轻的总队长，是操纵战略级魔法“重金属爆散”的USNA最强魔法师。随着这位背负着国家秘密的顶尖魔法师潜入，原本就暗流涌动的魔法科高中，即将迎来新的风暴。