Esta es la adaptación televisada de las películas Yamato 2202 Space Battleship: Ai no Senshi-tachi.
Han pasado tres años desde el final de la guerra contra los Gamilas, el sistema solar ahora está experimentando paz y prosperidad nuevamente. Gracias al sistema de reversión de Cosmo de Starsha Iscandar, la Tierra ha vuelto a su estado original sin daños.
La Tierra y las Gamilas deciden unir fuerzas para formar una coalición militar intergaláctica, este nuevo poder militar simbolizado por la creación del buque insignia de la Federación de la Tierra de Andrómeda.
Sin embargo, la aparición de una nueva amenaza representada por el Imperio de Gatlantis puede poner en peligro a la galaxia. A costa de terribles pérdidas, la coalición logra mantener a raya al enemigo.
Fue entonces cuando Teresa, una misteriosa mujer con poderes psíquicos, llama telepáticamente a la tripulación de Yamato para rogarles que salven el mundo.
El comandante recientemente ascendido Kodai y su tripulación tendrán que regresar al servicio y salvar la Vía Láctea, incluso si se consideran criminales a los ojos de la Federación y la coalición.
