O Império Nebulosa Negra ataca a Terra e ameaça detonar o planeta com uma bomba que eles colocaram na Terra caso o contra‑ataque aconteça. A Terra conta com a tripulação do Yamato para descansar enquanto se dirigem ao planeta Nebulosa Negra, tentando descobrir um modo de desativar a bomba antes que seja tarde demais.
