水门都市普利斯特拉一战中，昴一行艰难取得了胜利，但代价却过于沉重。由于"暴食"的权能，蕾姆陷入沉睡，库珥修失去了记忆，而尤里乌斯则被夺走了名字。 在寻找拯救他们的线索的过程中，昴得知了那位据说能看透一切、拥有所有知识的"贤者"夏乌拉的存在。 下一个目的地便是贤者居住的"昴宿星团观测塔"——那是矗立在就连最强的"剑圣"莱因哈特都未能征服的大沙漠"奥古利亚沙丘"深处的、位于世界尽头的巨塔。 肆虐的自然灾害、未知的魔兽，以及超乎想象的威胁，重重险阻横亘在前。为了与同伴一起，夺回失去的一切，少年赌上性命的旅程就此拉开序幕——
在校园里，兵藤一诚（尾裕贵 配音）“大色狼”的“美名”广为流传，托它的福，一诚至今任然过着没有女朋友的孤苦生活。这注定是不寻常的一日，首先，一诚居然收到了来自美少女的告白；然后，当一诚正准备开始他梦寐以求的幸福约会时，他被果断的杀死了！当一诚再次睁开眼时，面前的红发女子告诉一诚，是她复活了已经死去的他，并且从今天开始，他将成为她的奴仆。 红发女子名叫莉雅丝（日笠阳子 配音），其真实身份是一名恶魔。袭击一诚的女子隶属“堕天使”的行列，从莉雅丝口中的“战争”和“神器”等艰涩的名词，以及接连不断的，来自于堕天使们的攻击中，一诚知道，自己单纯快乐的校园生活即将画上句点。
勇者刑是最严重的刑罚。 犯了大罪被判处勇者刑的人，将受到勇者的惩罚。 所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。 数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。 他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。 “助我一臂之力，接下来我们要打倒魔王” “就是这种意思。 胜利的时候请抚摸我的头哦” 当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
经历了惊心动魄的沙鲁之战，Z战士更新换代。地球在孙悟饭（野泽雅子 配音）和朋友们的守护下，迎来了七年漫长而又短暂的和平岁月。已变成俊朗青年的每天往返于学校，在此期间结识了撒旦的女儿比迪丽。伴随着全世界的呐喊，阔别已久的天下第一武道大会宣布再度召开。悟饭、比迪丽、18号悟天、特兰克斯甚至从另一个世界告假而来的孙悟空等Z战士高调参加比赛，令坐享其成的撒旦战栗不已。而在赛场上，两名奇怪选手的加盟则拉开了地球新一轮危机的帷幕。在此之后，来自外太空的邪恶魔法师巴菲迪登场，他利用邪恶手段复活了被界王神封印的恐怖对手魔人布欧（盐屋浩三 配音）。Z战士的最恶之战，地球危在旦夕…… 本片系为纪念《龙珠Z》开播20周年而重新修复制作的动画作品。
