Nel 2202, tre anni dopo la battaglia con i Gamila, le persone nel Sistema Solare sono finalmente in pace e la Terra è stata riportata in vita. Con la fine della guerra, c'è un trattato di pace tra la Terra e Gamilas, 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 astronave, Andromeda, che sarà il suo nuovo simbolo di potere. A causa di questi progressi, la Terra è su un percorso di espansione militare, nonostante i desideri di pace della regina Starsha attraverso la galassia. Tuttavia, quando una nuova minaccia chiamata Gatlantis, ampiamente conosciuta come l'Impero della Cometa Bianca, inizia a devastare una galassia appena riformata, la Dea Teressa chiama ancora una volta la Yamato per contrattaccare la nuova minaccia.