宇宙暦3826年、銀河連邦は外宇宙からの敵ジャミルと交戦中であり、非武装の惑星は凶悪なジャミルの艦隊によって、次々と滅ぼされていった。. そうした中、スターアーサー・ミルバックは、ジャミルの野望を打ち砕くため、伝説の剣レイソードを求めて惑星メフィウスへと降り立った……。