故事发生在遥远的未来，一种神秘的病毒侵袭了地球，十三岁以上的人类全部灭绝，可是，对于那些幸存下来的孩子们来说，活着却并不意味着幸运，横空出世的吸血鬼一族成为了地球上的统治者，而这些孩子们则作为它们的口粮被“饲养”起来。优一郎（入野自由配音）和米伽尔（小野贤章配音）不愿意向命运低头，为了反抗，优一郎加入了日本帝鬼军，成为了月鬼组的一员。在那里，优一郎结识了特立独行的柊筱娅（早见沙织配音）、善良软弱的早乙女与一（冈本信彦配音）、温文尔雅的君月士方（石川界人配音）和大大咧咧的三宫三叶（井口裕香配音），五人成为了生死与共的战友。

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