经历了惊心动魄的沙鲁之战，Z战士更新换代。地球在孙悟饭（野泽雅子 配音）和朋友们的守护下，迎来了七年漫长而又短暂的和平岁月。已变成俊朗青年的每天往返于学校，在此期间结识了撒旦的女儿比迪丽。伴随着全世界的呐喊，阔别已久的天下第一武道大会宣布再度召开。悟饭、比迪丽、18号悟天、特兰克斯甚至从另一个世界告假而来的孙悟空等Z战士高调参加比赛，令坐享其成的撒旦战栗不已。而在赛场上，两名奇怪选手的加盟则拉开了地球新一轮危机的帷幕。在此之后，来自外太空的邪恶魔法师巴菲迪登场，他利用邪恶手段复活了被界王神封印的恐怖对手魔人布欧（盐屋浩三 配音）。Z战士的最恶之战，地球危在旦夕……

　夜斗（神谷浩史 配音），是个居无定所、打着散工、穿着运动服的落魄神明，既没有神社供奉，连手下的神器也急着跳槽，他却怀着“受万民景仰”的伟大梦想，以五元香油钱为价格，接受各种各样的委托，上至砍妖除魔，下至打扫卫生。就这样，夜斗穿梭于此岸与彼岸，与八百万神明、服侍神明的“神器”、人类以及妖，共同生活在这个光怪陆离的世界中。
　　一天，普通初中女生一岐日和（内田真礼 配音）因意外与夜斗结缘，为此落下了一种奇怪的体质——灵魂和身体很容易出现分离。日和拜托夜斗解决自己的问题，夜斗却烦恼着自己手下没有“神器”。不久，夜斗命中注定的神器出现了，夜斗赐其名为雪音（梶裕贵 配音）……

曾几何时，神秘生物奇居子入侵太阳系，致使人类流离失所，只能乘坐行星般大小的巨型飞船希德尼娅流浪在茫茫宇宙中。如是过了漫长的一千年，而今希德尼娅的居民们已有一百年未曾遭遇奇居子，不过他们从未放松警惕，培养了一代又一代操纵人形兵器“卫人”的驾驶员。某天，居住在地下的青年谷风长道（逢坂良太 配音）迫于饥饿爬到地面，偷米后被人抓住，后在舰长（大原沙耶香 配音）的授意下成为卫人驾驶员第628期的训练生，在这里他见到了有过一面之缘的善良女孩星白闲（洲崎绫 配音）、友好的第三性人科户濑伊扎那（丰崎爱生 配音）以及高傲刚愎的岐神海苔夫（樱井孝宏 配音）等人。未几，少年们外出执行采集任务，甚至却遭逢百年不见的奇居子。沉寂已久的宇宙战争再度拉开帷幕……