在第四季中，一股未知的力量正在摧毁星舰，威胁银河系的和平。幸运的是，塞里托斯号的船员还不够重要！相反，水手号、博伊姆勒号、滕迪号、卢瑟福号和临时特林号正在履行他们的星际舰队职责，避开恶意的电脑，被困在几个洞穴里——与此同时，他们还遇到了新的和经典的外星人。
在热量等于生命的极寒末世，无异能废柴毕勇凭借“超级洗浴系统”在废土开起东北大澡堂，收编尸王、硬刚财阀，并且用最接地气的“东北搓澡文化”进行降维打击，硬生生把冰封的末日之城搓成了一个拯救全人类的温暖大屯子。
近一段时间，一种名为特斯多隆瓦斯的神秘气体在地球蔓延，它不仅导致植物大量死亡，也令Z战士的精神力衰退，无法发出气功波。在天神的指示下，孙悟空（野泽雅子 配音）、悟饭（野泽雅子 配音）、比克大魔王（古川登志夫 配音）分别前往世界上四处刻意地点寻找污染源，却遭到狰狞恐怖的怪兽阻拦。虽然好不容易毁灭掉这四处的机器，但污染仍在继续。弗利萨（中尾隆圣 配音）、克维拉（中尾隆圣 配音）、达列斯、史拉格等之前被Z战士铲除的对手死而复生，成为了他们新的阻碍。
