西暦2203年。また新たな脅威が地球に迫ろうとしていた。異次元空間から突如銀河星雲が現われ、恒星同士が衝突し崩壊していくのだった。調査のため動き出したヤマト。最後の戦いが今始まる。