在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
热爱冒险的14岁少年翔锋，在一次野外探险的时候闯入了外星侵略者和地球联合军的战场，在躲避攻击的过程中跌入神秘山洞，遇到一个被水晶封印的神秘少女，并意外触发洞中的远古遗迹机关唤醒了沉睡的少女灵心，被吸进入异空间的翔锋获得了凝聚星球意志的星魂之石和召唤咒语。回到现实的他遭到机兽的追杀。在危急时刻星魂之石发生共鸣，翔锋念出咒语唤醒星球的意志，意志能量附着在一辆废弃的跑车上，变形成为红色的机器人——烈空焰，轻松击退了外星机兽。烈空焰是为了守护星球而诞生的6个星魂战士的其中一个，它的主人就是唤醒它的少年翔锋。从此翔锋肩负起守护地球的艰巨责任，他和烈空焰一边寻找唤醒其它的星魂战士，一边和外星侵略者派出的各种敌人展开激烈战斗……
曾几何时，世界上突然出现无数身形庞大的巨人，普通人类的生命受到前所未有的威胁。为了保护自身安全，最后的人类筑起三座高墙：玛莉亚、露丝和希娜。人类迎来了长达一个世纪的和平岁月，却也让自己成为圈养在笼中的鸟儿，屈辱地失去自由。845年，高达60米的超大型巨人和铠之巨人登场， 摧毁了最外层的玛莉亚之壁，也惊醒了人类似乎永远不会苏醒的长梦。在此事件中，不愿蜷缩在墙内的少年艾伦·耶格尔（梶裕贵 配音）亲眼目睹母亲遇害，由此更坚定了他加入调查兵团的决心。在此之后，艾伦和青梅竹马三笠·阿克曼（石川由依 配音）、好友阿尔敏·亚鲁雷特（井上麻里奈 配音）加入第104期训练兵团，发誓成为足以消灭所有巨人的英勇战士。百年的和平结束，人类和巨人的战争再度拉开序幕…… 本片根据谏山创的同名原作改编。
