在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
历经百年的时光，将人类与外侧世界隔开的墙壁。在墙壁的另一侧，似乎有前所未见的世界延伸开来。火焰之水、冰之大地、砂之雪原……记载在书中的，尽是些激发少年探究心的文字。在时间流转，墙壁被巨人毁坏的现在，人类正一步步接近世界的真相。巨人的真实身份是什么？为何墙壁中会埋着巨人？巨人化的艾伦·耶格尔所持有的“坐标”之力是？以及，西斯托利亚·雷斯究竟知道这个世界的什么事情？在艾伦等104期兵的加入下，建立新体制的利威尔班。最强最恶的敌人，阻拦在开始行动的他们面前。
热爱冒险的14岁少年翔锋，在一次野外探险的时候闯入了外星侵略者和地球联合军的战场，在躲避攻击的过程中跌入神秘山洞，遇到一个被水晶封印的神秘少女，并意外触发洞中的远古遗迹机关唤醒了沉睡的少女灵心，被吸进入异空间的翔锋获得了凝聚星球意志的星魂之石和召唤咒语。回到现实的他遭到机兽的追杀。在危急时刻星魂之石发生共鸣，翔锋念出咒语唤醒星球的意志，意志能量附着在一辆废弃的跑车上，变形成为红色的机器人——烈空焰，轻松击退了外星机兽。烈空焰是为了守护星球而诞生的6个星魂战士的其中一个，它的主人就是唤醒它的少年翔锋。从此翔锋肩负起守护地球的艰巨责任，他和烈空焰一边寻找唤醒其它的星魂战士，一边和外星侵略者派出的各种敌人展开激烈战斗……
いまだ人と、人ならざるものの世界が、分かたれてはいなかった古の物語。 三千年の時を経て復活した、魔神族の精鋭〈十戒〉との戦いに〈七つの大罪〉は敗れ、メリオダスは死んだ。 そして、ブリタニアには暗黒の時代が訪れる。 ディアンヌ、キング、ゴウセルも行方不明の中、リオネス王国に迫る〈十戒〉の魔の手。 エスカノールがエスタロッサを退けるも劣勢は続く。 そして、エリザベスが窮地に陥ったその時、圧倒的な力を取り戻したメリオダスが煉獄より復活を果たす。 〈十戒〉のグレイロードとフラウドリンは討たれ、リオネス王国は守られた。 復旧する建物。しかし、人々の恐怖に傷ついた心は癒えない。 そして、力を取り戻した事でメリオダスは、最凶の魔神と呼ばれた時代に逆行しつつあった。 キャメロットを根城にする〈十戒〉の脅威は続く。 ブリタニアを魔神族から解放する為、〈七つの大罪〉は再集結に向けて動き出す──。
