历经百年的时光，将人类与外侧世界隔开的墙壁。在墙壁的另一侧，似乎有前所未见的世界延伸开来。火焰之水、冰之大地、砂之雪原……记载在书中的，尽是些激发少年探究心的文字。在时间流转，墙壁被巨人毁坏的现在，人类正一步步接近世界的真相。巨人的真实身份是什么？为何墙壁中会埋着巨人？巨人化的艾伦·耶格尔所持有的“坐标”之力是？以及，西斯托利亚·雷斯究竟知道这个世界的什么事情？在艾伦等104期兵的加入下，建立新体制的利威尔班。最强最恶的敌人，阻拦在开始行动的他们面前。
热爱冒险的14岁少年翔锋，在一次野外探险的时候闯入了外星侵略者和地球联合军的战场，在躲避攻击的过程中跌入神秘山洞，遇到一个被水晶封印的神秘少女，并意外触发洞中的远古遗迹机关唤醒了沉睡的少女灵心，被吸进入异空间的翔锋获得了凝聚星球意志的星魂之石和召唤咒语。回到现实的他遭到机兽的追杀。在危急时刻星魂之石发生共鸣，翔锋念出咒语唤醒星球的意志，意志能量附着在一辆废弃的跑车上，变形成为红色的机器人——烈空焰，轻松击退了外星机兽。烈空焰是为了守护星球而诞生的6个星魂战士的其中一个，它的主人就是唤醒它的少年翔锋。从此翔锋肩负起守护地球的艰巨责任，他和烈空焰一边寻找唤醒其它的星魂战士，一边和外星侵略者派出的各种敌人展开激烈战斗……
1998年夏季，拥有预测型未来视的女孩濑尾静音（井口裕香 配音）邂逅伽蓝之堂的黑桐干也（铃村健一 配音）。从对方口中，她了解到未来视的真相，心中的疑惑和焦虑也烟消云散，但同时也看到了干也悲剧性的未来。另一方面，拥有测定型未来视的职业炸弹狂魔仓密目琉夏，利用自己构建的未来制造一系列恐怖袭击事件，直到他遭遇冷静干练的两仪式（坂本真绫 配音），命运的齿轮开始转动。转眼来到2010年，失去了未来视能力的瓶仓光瑠（石田彰 配音）转行做了绘本画家，命运安排他和两仪式及其女儿未那（金元寿子 配音）相逢，此后他和崇拜自己的未那拜访了传奇占卜师观布子之母……本片根据奈须蘑菇以及武内崇创作的同名原作改编。
