经历了惊心动魄的沙鲁之战，Z战士更新换代。地球在孙悟饭（野泽雅子 配音）和朋友们的守护下，迎来了七年漫长而又短暂的和平岁月。已变成俊朗青年的每天往返于学校，在此期间结识了撒旦的女儿比迪丽。伴随着全世界的呐喊，阔别已久的天下第一武道大会宣布再度召开。悟饭、比迪丽、18号悟天、特兰克斯甚至从另一个世界告假而来的孙悟空等Z战士高调参加比赛，令坐享其成的撒旦战栗不已。而在赛场上，两名奇怪选手的加盟则拉开了地球新一轮危机的帷幕。在此之后，来自外太空的邪恶魔法师巴菲迪登场，他利用邪恶手段复活了被界王神封印的恐怖对手魔人布欧（盐屋浩三 配音）。Z战士的最恶之战，地球危在旦夕…… 本片系为纪念《龙珠Z》开播20周年而重新修复制作的动画作品。
＂超新星＂是为了对抗宇宙生命实验集团＂灭司＂，而由五位闪光星人抚养长大的地球人所组成。而这5人也是生命实验的幸存者。＂超新星＂的是首次出现第2机械人的战队。
在人界，存在着从人们的梦想和希望中横溢而出的力量“纯心”。纯心对魔法界而言，是力量的源泉。邪魔界的邪魔男爵企图征服魔法界，组织起“邪魔邪魔团”（无理太郎、无用子、无望之丞），开发出让人放弃梦想的“放弃之石”，来到了人界。 为了阻止邪魔界的野心，为了保护人们的梦想和希望，魔法界的魔法教母，将提娅拉派往人界。提娅拉经营的宝石商店成为了连接魔法界与人界的桥梁。 提娅拉所带来的魔法战士美月与凛和精灵・魔可喵一起把因“放弃之石”而堕落的人类“弃梦者”净化
忍びの里から抜け出したくノ一さとこは、 街で行き倒れていたところを通りすがりの女子高生このはに救われる。 だがそれも束の間、さとこは里からの追手に見つかってしまう。 しかしそんな追手をあっさりと返り討ちにするこのは。 …なんと彼女の正体は殺し屋だったのだ！ 世間知らずのくノ一と殺し屋女子高生の危ない共同生活がスタート！
在耶麻台国女皇选举的盛典中，人们都沉浸在热闹的氛围里，却没有料到危机的迫近······ 等到火的护卫（日魅子生父母，当时日魅子还是婴儿）向墨火祈祷和准备完毕后，众候选人在祭司的陪同下开始进入地下神殿。此时，依雅才发现大事不妙······正当选举进行时，突然传来了警报---狗根国以浮游要塞发动大规模袭击。城里顿时火海一遍。由于疏远防范，致使狗根国很快就控制了局势，形势不利下，依雅只能眼看着紫香乐进入地下神殿。 选举已经被打断，而紫香乐为了满足其父王的统一愿望，想将墨火抢走用来征服世界，并杀掉女皇后补们以除后患。出于保护意识，众候选人突然间被墨火传送到城的上空了，但在他们眼下的，是硝烟弥漫的耶麻台国······在地下神殿里，紫香乐为了知道将墨火转移的方法，以火魅子作威胁，为了保护日魅子的一与（火魅子之母）被紫香乐所杀。在得不到答复下火魅子被投向火焰中，但奇迹出现了，光包围着火魅子，在配合祭司们的咒语下，火魅子消失了······片刻之后，暗之泉涌出来了，发现了秘密的紫香乐奸险地笑了起来······另一方面，女皇后补们各自接受了不同的任务，向着自己的目的地出发了······ 清早上学的路上，碰到九峪的日魅子向他开了个玩笑，没想到弄得九峪尴尬不堪······在挖掘场里和姬岛的闲谈中，九峪不禁回想起与日魅子的初次相遇······ 下午，九峪在二人初遇的石阶上找到了正在面壁沉思的日魅子，在与她攀谈当时情景的时候，日魅子突然被光所包围，发觉和当时情景相似的九峪奋不顾身地也冲进光里，随后，二人消失了······
