超级飞侠启程前往遥远的行星寻找可以修复超级空间站的特殊矿石“星核”。但在修复的过程中，星核遭遇撞击碎裂，碎片散落在世界各地。由于星核隐藏着巨大的能量，地球的动物收到星核的影响变得异常。乐迪、小爱以及伙伴们为了寻回星核碎片和消除星核造成的影响，将连同史前救援队和新的动物飞侠一起，去解决星核及金小子带来的种种困难。
将清纯可人的“租借”女友·水原千鹤介绍给家人和朋友，谎称她是“真”女友的废柴大学生·木之下和也。
在无法说出真相的情况下，和也继续维持着这段“虚假”的关系。在共同经历各种事件的过程中，他内心对千鹤的“真实”感情日益加深。
那天，隶属于历战冒险者派对的尼克，被像父亲一样仰慕的队长宣告流放。为了那些散漫的伙伴们，尽管他们在账目和知识等方面支持着他们，但还是被冤枉为贪污。
