È l'anno 2202, tre anni dopo la guerra con Gamillas, le persone nel Sistema Solare sono finalmente di nuovo in pace e la Terra è stata riportata in vita. Con la fine della guerra, c'è un trattato di pace tra la Terra e Gamillas che rafforzerà il loro legame militare e assicurerà la vera pace. Oltre alla ricostruzione della Terra, le forze unite formano una nuova flotta di difesa intergalattica con una nuova nave, Andromeda, che sarà il suo nuovo simbolo di potere. A causa di questi progressi, la Terra sta intraprendendo un percorso di espansione militare nonostante i desideri di pace di Starsha Iscandar. Ma quando una nuova minaccia chiamata Gatlantis inizia a devastare una galassia appena riformata, la Dea Teressa chiama ancora una volta la Yamato per combattere la nuova minaccia.