En 2202, tres años después de la batalla con los Gamilas, la gente del Sistema Solar finalmente está en paz y la Tierra ha vuelto a la vida. Con el final de la guerra, hay un tratado de paz entre la Tierra y Gamilas, que fortalecerá su vínculo militar y garantizará la paz verdadera. Además de la reconstrucción de la Tierra, las fuerzas conjuntas forman una nueva flota de defensa intergaláctica con una nueva nave espacial, Andrómeda, que será su nuevo símbolo de poder. Debido a estos avances, la Tierra está en un camino de expansión militar, a pesar de los deseos de paz de la Reina Starsha a través de la galaxia. Sin embargo, cuando una nueva amenaza llamada Gatlantis, ampliamente conocida como el Imperio del Cometa Blanco, comienza a causar estragos en una galaxia recién reformada, la Diosa Teressa llama al Yamato una vez más para luchar contra la nueva amenaza.