《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
热爱冒险的14岁少年翔锋，在一次野外探险的时候闯入了外星侵略者和地球联合军的战场，在躲避攻击的过程中跌入神秘山洞，遇到一个被水晶封印的神秘少女，并意外触发洞中的远古遗迹机关唤醒了沉睡的少女灵心，被吸进入异空间的翔锋获得了凝聚星球意志的星魂之石和召唤咒语。回到现实的他遭到机兽的追杀。在危急时刻星魂之石发生共鸣，翔锋念出咒语唤醒星球的意志，意志能量附着在一辆废弃的跑车上，变形成为红色的机器人——烈空焰，轻松击退了外星机兽。烈空焰是为了守护星球而诞生的6个星魂战士的其中一个，它的主人就是唤醒它的少年翔锋。从此翔锋肩负起守护地球的艰巨责任，他和烈空焰一边寻找唤醒其它的星魂战士，一边和外星侵略者派出的各种敌人展开激烈战斗……
樱井雪乃（柚木凉香 配音）和樱井奏（生天目仁美 配音）是一对双胞胎，两人自打出生起就从来没有分开过，彼此间的关系之亲密可想而知。如今，升上高中的两人依然享受着充满了平静和幸福的“二人世界”，哪知道，一个名叫神山咲夜（加藤英美里 配音）的女孩子的出现将姐妹两人的日常生活给 搅乱了。 奏发现，咲夜似乎和雪乃走得很近，奏误以为两人之间产生了情愫，克制住了内心的失落，奏决定避开雪乃，为他们制造一点私人空间。就这样，一直都是形影不离的姐妹两人渐渐疏远，在此过程中，雪乃终于意识到了自己心中深藏的对于奏的感情，一番波折之后，两人终于互相表白了心意，从此幸福的生活在一起。
沐浴后能致死的剧毒之雨“Blue Cyst”所导致的大灾难“新月之泪”。在那之后经过100多年的时间，人类终于开始走上了克服这一灾难的道路。在荒废世界的村落“Nest”中坚强生活的人们身边，发现了搭载类双对思考型AI的类人“梅加斯”的身影。 时间是公元2242年，失去记忆而沉睡的梅加斯，迎来了觉醒的时刻一-
