Después de la destrucción del Imperio Galman, la tripulación del Yamato se enfrenta a nuevos peligros intergalácticos. En su misión, deben salvaguardar a la humanidad de una raza guerrera que planea sumergir la Tierra como parte de su búsqueda por un nuevo hogar.