Es el año 2202, tres años después de la guerra con Gamillas, la gente en el Sistema Solar finalmente está en paz una vez más y la Tierra ha sido restaurada a la vida. Con el fin de la guerra, hay un tratado de paz entre la Tierra y Gamillas que fortalecerá su vínculo militar y asegurará una verdadera paz. Además de la reconstrucción de la Tierra, las fuerzas conjuntas forman una nueva flota de defensa intergaláctica con un nuevo barco, Andrómeda, que será su nuevo símbolo de poder. Debido a estos avances, la Tierra está emprendiendo un camino de expansión militar a pesar de los deseos de paz de Starsha Iscandar. Pero cuando una nueva amenaza llamada Gatlantis comienza a causar estragos en una galaxia recién reformada, la Diosa Teressa llama a Yamato una vez más para luchar contra la nueva amenaza.