藤沼悟（满岛真之介 配音）拥有着能够回到过去的特异功能，母亲佐知子（高山南 配音）被害，曾经信赖的朋友白鸟润（水岛大宙 配音）即将作为儿童连续杀人案的真凶被处以死刑，在这个节骨眼上，悟忽然回到了1988年，回到了当时就读的小学。
经历了惊心动魄的沙鲁之战，Z战士更新换代。地球在孙悟饭（野泽雅子 配音）和朋友们的守护下，迎来了七年漫长而又短暂的和平岁月。已变成俊朗青年的每天往返于学校，在此期间结识了撒旦的女儿比迪丽。伴随着全世界的呐喊，阔别已久的天下第一武道大会宣布再度召开。悟饭、比迪丽、18号悟天、特兰克斯甚至从另一个世界告假而来的孙悟空等Z战士高调参加比赛，令坐享其成的撒旦战栗不已。而在赛场上，两名奇怪选手的加盟则拉开了地球新一轮危机的帷幕。在此之后，来自外太空的邪恶魔法师巴菲迪登场，他利用邪恶手段复活了被界王神封印的恐怖对手魔人布欧（盐屋浩三 配音）。Z战士的最恶之战，地球危在旦夕……
故事从一艘黑夜中的赌船开始……男主角，伊藤开司，浑浑噩噩，一事无成，因为好心替人做了担保而背负上了数百万债务。为偿还欠款，开司接受怂恿上了一艘名为“希望之船”的渡轮，为的是参加一次神秘赌局，一旦获胜，就能将欠款一笔勾销。上到贼船后开司才发现，参与者多是如自己一般的失败青年。然后主办方便开出了赌局的规则：参与者须以标着“石头，剪刀，布”的扑克为道具，夺取对手身上的星星标志，赌局结束时，扑克牌未用完或星星少于三颗者将失去资格，而参赛初所能向主办方借贷的巨款，也成为让他们盈利或逃生的重要因素……
