Space Battleship Yamato 2202: Warriors of Love setzt die Geschichte aus Space Battleship Yamato 2199 drei Jahren nach deren Ende fort. Die Yamato und ihre Besatzung sind auf ihrem Weg vom Planeten Iskandar zurück zur Erde und in den letzten drei Jahren ist einiges geschehen. The Bewohner des Sonnensystems leben endlich wieder in Frieden und die Erde wurde mit Hilfe des »Cosmo-Reverse-Systems« wiederhergestellt und wieder bewohnbar gemacht. Der Krieg mit Garmillas ist vorbei und ein Friedensvertrag wurde geschlossen, um die militärischen Relationen zwischen den zwei Mächten zu stärken und den Frieden langfristig zu sichern. Neben dem Wiederaufbau der Erde wurde auch eine neue Verteidigungsflotte gebaut, deren Flaggschiff die hochmoderne Andromeda ist. Ein derartiger Ausbau der eigenen Verteidigungsflotte bringt natürlich auch die Expansion der militärischen Macht der Erde mit sich, und das trotz Starsha Iskandars explizitem Wunsch nach Frieden …