以一个有着人类、兽人、魔女、天空人等各式各样人种存在，并各自组成六个国家势力的幻想世界「雷尔姆」(Realm/レルム)作为舞台，在这个世界里，凡是伴随着绝望而死的灵魂，最后都会转生成为被称为「螺旋」(Spiral/スバイラル)的魔物，并对其他生命造成巨大的威胁;而玩家们在游戏中，将扮演一名拥有净化之....
超级飞侠启程前往遥远的行星寻找可以修复超级空间站的特殊矿石“星核”。但在修复的过程中，星核遭遇撞击碎裂，碎片散落在世界各地。由于星核隐藏着巨大的能量，地球的动物收到星核的影响变得异常。乐迪、小爱以及伙伴们为了寻回星核碎片和消除星核造成的影响，将连同史前救援队和新的动物飞侠一起，去解决星核及金小子带来的种种困难。
