Uchuu Senkan Yamato 2202: Ai no Senshi-tachi melanjutkan kisah dari series OVA atau movie Uchuu Senkan Yamato 2199. Yang merupakan remake dari series original pada tahun 1974, kisah nya akan melanjutkan dari seri sebelum nya.

Menceritakan di tahun 2202, tiga Tahun setelah perang dengan Gamillas. Kehidupan di Tata Surya akhirnya damai sekali lagi dan Bumi telah dipulihkan kembali. Dengan berakhirnya perang, ada perjanjian damai antara Bumi dan Gamillas yang akan memperkuat ikatan militer mereka dan mengurangi gesekan militer. Selain perbaikan di Bumi, pasukan gabungan membentuk armada pertahanan antargalaksi baru dengan kapal baru yang bernama 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 baru, Dewi Teressa memanggil Yamato sekali lagi untuk melawan ancaman baru tersebut.