过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。
赢得东大陆比云山决赛冠军后，超星车队来到下一个奖杯所在的南大陆，并在修修镇居民们的邀请下，代表小镇出战超竞速大奖赛。猪猪侠和星航以赛代练，一边学习南大陆的赛车特点一边晋级，可猪猪侠却因长期兼顾赛车和英雄任务而积劳成疾，不得不暂时离队。在猪猪侠的鼓励下，星航与新搭档芸芸尽力配合，重振车队击败南大陆最强的飚速三杰中的第一个强敌——风鹤，闯入更高级别的赛事。然而，更快更强的对手，正在前方等着超星车队的挑战。
近一段时间，一种名为特斯多隆瓦斯的神秘气体在地球蔓延，它不仅导致植物大量死亡，也令Z战士的精神力衰退，无法发出气功波。在天神的指示下，孙悟空（野泽雅子 配音）、悟饭（野泽雅子 配音）、比克大魔王（古川登志夫 配音）分别前往世界上四处刻意地点寻找污染源，却遭到狰狞恐怖的怪兽阻拦。虽然好不容易毁灭掉这四处的机器，但污染仍在继续。弗利萨（中尾隆圣 配音）、克维拉（中尾隆圣 配音）、达列斯、史拉格等之前被Z战士铲除的对手死而复生，成为了他们新的阻碍。
