超级飞侠启程前往遥远的行星寻找可以修复超级空间站的特殊矿石“星核”。但在修复的过程中，星核遭遇撞击碎裂，碎片散落在世界各地。由于星核隐藏着巨大的能量，地球的动物收到星核的影响变得异常。乐迪、小爱以及伙伴们为了寻回星核碎片和消除星核造成的影响，将连同史前救援队和新的动物飞侠一起，去解决星核及金小子带来的种种困难。
经历了惊心动魄的沙鲁之战，Z战士更新换代。地球在孙悟饭（野泽雅子 配音）和朋友们的守护下，迎来了七年漫长而又短暂的和平岁月。已变成俊朗青年的每天往返于学校，在此期间结识了撒旦的女儿比迪丽。伴随着全世界的呐喊，阔别已久的天下第一武道大会宣布再度召开。悟饭、比迪丽、18号悟天、特兰克斯甚至从另一个世界告假而来的孙悟空等Z战士高调参加比赛，令坐享其成的撒旦战栗不已。而在赛场上，两名奇怪选手的加盟则拉开了地球新一轮危机的帷幕。在此之后，来自外太空的邪恶魔法师巴菲迪登场，他利用邪恶手段复活了被界王神封印的恐怖对手魔人布欧（盐屋浩三 配音）。Z战士的最恶之战，地球危在旦夕……
