超级飞侠启程前往遥远的行星寻找可以修复超级空间站的特殊矿石“星核”。但在修复的过程中，星核遭遇撞击碎裂，碎片散落在世界各地。由于星核隐藏着巨大的能量，地球的动物收到星核的影响变得异常。乐迪、小爱以及伙伴们为了寻回星核碎片和消除星核造成的影响，将连同史前救援队和新的动物飞侠一起，去解决星核及金小子带来的种种困难。
君原姬乃（深川芹亚 配音）是一个个性十分温柔和蔼的平凡高中女孩，然而，和其他女高中生不一样的是，姬乃是拥有一半人类身体和一半马的身体的半人马族。虽然过着和普通人类一样的生活，但实际上，姬乃对自己独特而又庞大的体型十分的在意和苦恼。大大咧咧开朗活泼的龙人狱乐希（桑原由气 配音）、成熟稳重总在关键时刻扮演军师角色的角人名乐羌子（白石晴香 配音）、天生就拥有着领导的气魄的翼人御魂真奈美（镰仓有那 配音）、理性沉稳的南极蛇人萨斯萨斯索（绫濑悠 配音），这些半兽人们都是姬乃的同班同学，每天，她们都聚在一起，过着充满了快乐的校园生活。
故事发生在科技飞速发展的未来世界，彼时，人工智能机器人早已经不是罕见之物，正慢慢地融入人类的生活之中。高考落榜之后，十八岁的青年水柿司（内匠靖明 配音）在父母的帮助下来到了SAI社工作，SAI社的主要产品即是名为“Giftia”的人形智能机器人。水柿司被安排到了终端部门工作，来到办公室后水柿司才发现，这个部门的主要职责竟然是回收即将报废的机器人。在这里，水柿司结识了名为艾拉（雨宫天 配音）的少女，她其实正是一名机器人，艾拉外表冷漠不善言其，却有着意外可爱的一面。就这样，水柿司和艾拉成为了工作中的搭档，两人之间渐渐产生了真挚的友谊。
今鸟星，以国家为单位组成的庞大星球。大国之间常因争夺领土而开战。实力强大的厉国合虚合国开始争夺领土，厉国最强组织“刺”的成员——罗格格多（男主父亲）被指认为叛国者，导致罗格自幼和母亲备受欺侮，丧失立锥之地。在和同伴的斗争中被“刺”成员百鸟凰救下，并受百鸟凰指引进入世界上最混乱，最恐怖的恶人学院，进行修习历练，同时寻找世人口中父亲叛国的真相。而在恶人学院和拥有强大战灵的对手抗争中，罗格被激发出最神秘的黑色“战灵”却无法自控，后由落日学院副院长进行压制，然而罗格对自己体内的神秘...
