El Imperio de la Nebulosa Negra ataca la Tierra y amenaza con hacer explotar el planeta con una bomba que colocaron si hay represalias. La esperanza de la Tierra recae en la tripulación del Yamato mientras viajan al Planeta de la Nebulosa Negra e intentan encontrar una manera de desactivar la bomba antes de que sea demasiado tarde.