宇宙战舰提拉米斯II EX

时值2007年的秋天，北原春希（水岛大宙 配音）是一位就读于峰城大学附属学园的平凡高中三年级学生，为了替自己的高中生活划下完美的句号，春希加入了轻音乐同好社团。可是，惨淡的经营让这个本就默默无闻的社团几近崩溃，春希的美好愿望眼看着就要破灭。 　　一次偶然中，正在独自弹奏吉他的春希突然听到一段美妙的歌声，追寻着这声音，一个名叫小木曽雪菜（米泽円 配音）的女生出现在了春希的面前。雪菜是学校里的偶像人物，之后，雪菜经由春希的邀请加入了轻音部。紧接着加入的是能够弹奏一手好钢琴的女生冬马和纱（生天目仁美 配音），和纱的叛逆和不羁人尽皆知，可即便如此，春希还是热忱地邀请了和纱“入伙”。

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