O Império da Nebulosa Negra ataca a Terra e ameaça explodir o planeta com uma bomba que eles colocaram na Terra se contra-atacada. As esperanças da Terra estão na tripulação do Yamato, que vão para o Planeta Nebulosa Negra e tentam encontrar uma maneira de difundir a bomba antes que seja tarde demais.