为了变得更加强壮，埼玉开始了艰苦的训练。几年一眨眼就过去了，他似乎获得了异常强大的力量，但却付出了秃顶的代价。由于埼玉的巨大力量，无论他们面对多么可怕的敌人，他们都可以轻而易举地用一拳决定结果。之后，埼玉遇到了一位名叫吉诺斯的改革者（由石川人配音），吉诺斯在经历了埼玉的绝对权力后成为了他的导师。与此同时，Saitama和Janos报名加入英雄协会，成为真正著名的英雄，开始了他们的邪恶之旅。
夏威夷的太平洋联合海军演习舰队奉命参与。这艘导弹驱逐舰和另外两艘隶属于男海军中尉亚历克斯（泰勒·基奇饰演）的军舰被用作侦察队，并被命令与外星船只接触。但结果，他们遭到了袭击，遭受了重大损失。由于外星船只部署了盾牌，联合舰队中的其他船只无法提供支持，只能依靠自己的努力来支持他们。最后，三艘现代化的船只全部被毁。由于缺乏可用的船只，但需要摧毁外星人占领的通信站，密苏里号战列舰被改建为海事博物馆，只能用于最后的攻击。谁能在第二次世界大战的王牌战列舰和外星高科技舰艇之间的战斗中获胜？地球的命运是什么？
伴随着全世界的呐喊，阔别已久的天下第一武道大会宣布再度召开。悟饭、比迪丽、18号悟天、特兰克斯甚至从另一个世界告假而来的孙悟空等Z战士高调参加比赛，令坐享其成的撒旦战栗不已。而在赛场上，两名奇怪选手的加盟则拉开了地球新一轮危机的帷幕。在此之后，来自外太空的邪恶魔法师巴菲迪登场，他利用邪恶手段复活了被界王神封印的恐怖对手魔人布欧（盐屋浩三 配音）。Z战士的最恶之战，地球危在旦夕…… 本片系为纪念《龙珠Z》开播20周年而重新修复制作的动画作品。
