个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
故事发生在遥远的“猪猡纪”，那是一个由猪统治地球的年代。那时，小动物们对地球上各种资源开始了无节制地开采，导致整个地球乌烟瘴气，自然环境受到严重破坏。为了保护环境，扭转地球生态恶劣的局面，“猪猪侠”克服重重困难，终于研制出了一个具有神秘力量的“魔法智慧球”，自己却陷入到三千年才可轮回转世的魔咒当中，离开了人世。 他把“魔法智慧球”交付给了当时身份是厨师的王小二，并叮嘱他一定要完成拯救地球环境的使命。然而后来王小二背信弃义，利用“魔法智慧球”开创自己的王国，对地球环境的破坏更是变本加厉，人类生存苦不堪言。
热爱冒险的14岁少年翔锋，在一次野外探险的时候闯入了外星侵略者和地球联合军的战场，在躲避攻击的过程中跌入神秘山洞，遇到一个被水晶封印的神秘少女，并意外触发洞中的远古遗迹机关唤醒了沉睡的少女灵心，被吸进入异空间的翔锋获得了凝聚星球意志的星魂之石和召唤咒语。回到现实的他遭到机兽的追杀。在危急时刻星魂之石发生共鸣，翔锋念出咒语唤醒星球的意志，意志能量附着在一辆废弃的跑车上，变形成为红色的机器人——烈空焰，轻松击退了外星机兽。烈空焰是为了守护星球而诞生的6个星魂战士的其中一个，它的主人就是唤醒它的少年翔锋。从此翔锋肩负起守护地球的艰巨责任，他和烈空焰一边寻找唤醒其它的星魂战士，一边和外星侵略者派出的各种敌人展开激烈战斗……
