Space Battleship Yamato 2202: Warriors of Love continúa la historia de Space Battleship Yamato 2199.

Es el año 2202, tres años después de la guerra con Gamillas, la gente del Sistema Solar está finalmente 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á 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, Andrómeda, que será su nuevo símbolo de poder. Debido a estos avances, la Tierra se encuentra en 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 al Yamato una vez más para luchar contra la nueva amenaza.