Wir schreiben das Jahr 2199: Die menschliche Rasse wurde in einem Krieg mit den außerirdischen Gamilas nahezu vernichtet und die ehemals blaue Erde verwandelte sich in ein wüstes, rotes Ödland. Doch die mysteriöse Nachricht eines auf dem Mars abgestürzten Raumschiffes beinhaltet die letzte Hoffnung der Menschheit: Der Planet Iscandar auf der anderen Seite der Galaxie besitzt die Technologie, der Erde neues Leben einzuhauchen. Kommandant Okita und seine Crew auf dem Space Battleship Yamato machen sich auf, dieses Manöver zu wagen. Doch es bleibt ihnen nur ein Jahr...