这是一个被巨人支配着的世界。成为巨人的食物的人类建造起了高达50米的巨大墙壁，以自由为代价去防止墙外的巨人的侵略。10岁的少年艾伦·耶格尔梦想着看到未知的墙外的世界。艾伦对那些满足于暂时的和平而放弃外出的人们感到格格不入。艾伦称他们为“家畜”。他们认为艾伦是“异物”。但是，由于能跨越墙壁的超大型巨人的出现，艾伦的“梦想”和人们的“和平”都瞬间土崩瓦解了。
在渺远神秘的银河系中，有一个由各种智慧生命体组成的最高组织，名为“宇宙联邦议会”。这个议会的中心位于银河系边缘的五行星。五行星的居民不仅在外貌上与众不同，他们的文明程度和科技能力也令其他星球的生物难以企及。五行星的居民凭借对宇宙基本法则的深刻理解，灵活运用“五行”原理，使他们在宇宙中显得极为强大，可以说是超级宇宙人。通过这种高度发达的科技与哲理，他们掌握着宇宙的许多秘密。 作为宇宙联邦议会中具有悠久历史和巨大影响力的星球，在最近的一次议会上，五行星获得了宇宙联邦议会下属的“恒星发展指导审议会”的重大批准。他们通过了一项重要的议案——《加速开发被其他生物支配的星球》。这个决定标志着五行星的居民将开始积极介入其他星球的事务，以达到他们的目的。而他们的下一个目标直指地球。五行星居民计划利用他们的先进科技和智慧，以某种方式逐渐操纵人类的思想与行为，试图引导地球向五行星的文明模式发展。这个过程充满了复杂的未知因素，也将为地球的未来带来深远的影响。人类在这一过程中将面临前所未有的挑战与机遇，整个宇宙的格局也因此可能发生巨大的转变。
2095年10月31日。 未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。 自从被称作《灼热的万圣节》的那一天开始， 世界因新的战略级魔法师登场而震撼。 其中拥有「世界最强的魔法部队」STARS的北美利坚合众国（USNA）感觉到日益强烈的危机感， 为了揭露未观测的战略级魔法以及使用这一魔法的魔法师的真面目，而积极地在暗中行动。 约两个月后的12月24日。 就在整座城市因圣诞节的饰品和灯饰而变得热闹非凡之际， 达也等人为了给准备前往美国交换留学的雫饯行，而聚集在艾尼布利榭。 雫前往美国的期间是三个月。根据雫所说，和她交换来到第一高校的， 是和她同龄的女孩子。 与此同时，在USNA的STARS基地，一名少女正准备前往第一高校展开潜入调查。 她的名字是安洁莉娜·库都·希尔兹。 她身为STARS历代最年轻的总队长， 是操纵战略级魔法重金属爆散的USNA最强魔法师——。
在从便利商店回家的路上，突然被异世界召唤的少年菜月昴。在无法依靠任何东西的异世界，无力的少年手唯一的力量……那是“死去然后重新开始”的力量。为了守护最重要的人们，为了取回确实存在着又无可替代的时间，少年抗拒着绝望，勇敢地面对着残酷的命运。（本次新编集版在第一季动画基础上追加新场景，以2话合并成1话的形式制作成单集时长1小时的特别篇）
热爱冒险的14岁少年翔锋，在一次野外探险的时候闯入了外星侵略者和地球联合军的战场，在躲避攻击的过程中跌入神秘山洞，遇到一个被水晶封印的神秘少女，并意外触发洞中的远古遗迹机关唤醒了沉睡的少女灵心，被吸进入异空间的翔锋获得了凝聚星球意志的星魂之石和召唤咒语。回到现实的他遭到机兽的追杀。在危急时刻星魂之石发生共鸣，翔锋念出咒语唤醒星球的意志，意志能量附着在一辆废弃的跑车上，变形成为红色的机器人——烈空焰，轻松击退了外星机兽。烈空焰是为了守护星球而诞生的6个星魂战士的其中一个，它的主人就是唤醒它的少年翔锋。从此翔锋肩负起守护地球的艰巨责任，他和烈空焰一边寻找唤醒其它的星魂战士，一边和外星侵略者派出的各种敌人展开激烈战斗……
