在不久的未来，由于频繁与外星人接触，宇宙战争的危机迫在眉睫。格兰尤托皮亚袭击了观光飞船并试图绑架游客，阻止他们的黑骑士勇的师傅因此被杀。勇偶然发现了师傅的遗体和用血写下的遗言。之后，在搜寻失踪游客的过程中，勇一行人听到了紧急信号，并循着信号降落在一颗星球上。与格兰尤托皮亚的军队展开一场激战后，他们追击撤退的军队。途中，他们遇到了尤托皮亚的女王并被俘虏。得知女王为了建立一个取代她已灭亡帝国的全新帝国而绑架旅行者。勇为了人们的生命与萨剑士战斗并获胜，但女王并未遵守承诺，反而试图杀死他。然而，曾一度站在女王一边的捧伊驾驶飞船前来营救了勇和波拉。勇发动反击，救出了被绑架的地球人，并击败了女王及其部下。女王的基地被炸毁，宇宙重归和平。