人工太陽トーチの力に憧れて闇に落ちた最強の戦士ベリオスだったが、その反乱はウルトラ王によって鎮圧され宇宙刑務所に投じられた…数年後、ベリオスはザブラに救出された。光の王国に戻ったレオスはウルトラ戦士たちを倒し、人工太陽トーチを奪うことに成功し、怪獣墓地へ向かった。トーチを失ったウルトラの星は瞬時に凍りつき、脱出に成功したのはメビウス、初代、セブンだけだった。この時、パンロン号はティトン星の怪物に襲われていた。レイがモンスターを破壊した後、メンビウスはレイを連れ去り、助けを求めました。初代とセバーンと再会した二人は、一緒に魔物の墓場へ向かうが…その後、パンロン号が再び魔物に襲われ、今度はダイが助けに来た。ジェットンの人々からウルトラの星の異変を知り、パンロン号も怪獣墓地へ飛んだ…一方、K76星でレオ兄弟の特訓を受けたセブンの息子、ゼロも、ウルトラの話を聞いた彼も星の危機後、怪獣墓場へ向かうが…。