No ano de 2199, a Terra é invadida por uma raça extraterrestre conhecida como Gamilas, que vem de um planeta moribundo e decide fazer da terra seu novo lar. Os Gamilas procedem a bombear bombas radioativas na Terra, tornando a superfície do planeta árida e inabitável (mas hospitaleira para a raça). A frota espacial da Terra é irremediavelmente superada pelas Gamilas e tudo parece perdido... até que uma misteriosa sonda espacial seja recuperada em Marte. A sonda contém modelos e uma mensagem da rainha Starsha do planeta Iscandar, que afirma ter um dispositivo que possa limpar a Terra do seu dano de radiação. Os planos são de uma supercraft que pode permitir que qualquer navio dirija-se a Iscandar (situado em outra galáxia) e de volta em um ano e, com esses planos, os habitantes da Terra reconstituem secretamente um navio de guerra japonês, o Yamato, em um grande navio de guerra espacial. Uma grande equipe intrépida de 999 parte para Iscandar no Yamato para exigir o dispositivo... mas com a ameaça dos Gamilas, eles conseguem no tempo?
Aqui o assunto é cinema!
