Space Battleship Yamato 2202: Warriors of Love melanjutkan kisah Space Battleship Yamato 2199.Ini adalah tahun 2202, tiga Tahun setelah perang dengan Gamillas, orang-orang di Tata Surya akhirnya damai sekali lagi dan Bumi telah dipulihkan kembali untuk hidup. Dengan berakhirnya perang, ada perjanjian damai antara Bumi dan Gamillas yang akan memperkuat ikatan militer mereka dan mengamankan perdamaian sejati. Selain rekonstruksi Bumi, pasukan gabungan membentuk armada pertahanan antargalaksi baru dengan kapal baru, Andromeda, untuk menjadi simbol kekuatan barunya. Karena kemajuan ini, Bumi akan berada di jalur ekspansi militer meskipun keinginan perdamaian Starsha Iscandar. Tetapi ketika ancaman baru yang disebut Gatlantis mulai menimbulkan malapetaka ke galaksi yang baru direformasi, Dewi Teressa memanggil Yamato sekali lagi untuk melawan ancaman baru.