热爱冒险的14岁少年翔锋，在一次野外探险的时候闯入了外星侵略者和地球联合军的战场，在躲避攻击的过程中跌入神秘山洞，遇到一个被水晶封印的神秘少女，并意外触发洞中的远古遗迹机关唤醒了沉睡的少女灵心，被吸进入异空间的翔锋获得了凝聚星球意志的星魂之石和召唤咒语。回到现实的他遭到机兽的追杀。在危急时刻星魂之石发生共鸣，翔锋念出咒语唤醒星球的意志，意志能量附着在一辆废弃的跑车上，变形成为红色的机器人——烈空焰，轻松击退了外星机兽。烈空焰是为了守护星球而诞生的6个星魂战士的其中一个，它的主人就是唤醒它的少年翔锋。从此翔锋肩负起守护地球的艰巨责任，他和烈空焰一边寻找唤醒其它的星魂战士，一边和外星侵略者派出的各种敌人展开激烈战斗……
就读国中的女孩有栖川彻子（苍井优 配音），因父母离婚而转学来到了石之森学园。令她有些气闷的是，同学们皆以诡异的目光看她，甚至对她敬而远之。从同班同学睦美口中得知，彻子现在所坐的桌子，其前主人曾经陷入一起被称为“犹大及其四位妻子的杀人事件”。而那张桌子后面还有一张桌子，其主人荒井花（铃木杏 配音）长期旷课，花也恰恰是彻子现在的邻居。为了弄清杀人事件的真相，给自己起名“爱丽丝”的彻子壮着胆子进入花的家，进而得知了关于“犹大”的种种往事。 以此为契机，这两个性格有些古怪却灵巧可爱的女孩开始了她们伟大的友谊……
