"Space Battleship Yamato: The New Voyage" ist ein Anime-Film, der als Fortsetzung der ursprünglichen "Space Battleship Yamato"-Serie fungiert. Die Handlung setzt ein Jahr nach den Ereignissen der ersten Serie ein, in der die Besatzung der Yamato die Erde vor der Zerstörung durch die Gamilas rettete. Die Erde befindet sich nun in einer Phase des Wiederaufbaus, doch eine neue Bedrohung taucht auf: Die Comet Empire, ein mächtiges und aggressives interstellares Reich, greift das Sonnensystem an und bedroht die Menschheit erneut.

Die Yamato wird reaktiviert, um dieser neuen Gefahr entgegenzutreten. Kapitän Juzo Okita, der aufgrund seiner gesundheitlichen Probleme nicht mehr aktiv dienen kann, übergibt das Kommando an seinen Nachfolger, Susumu Kodai. Die Besatzung, darunter auch Yuki Mori, Daisuke Shima und Dr. Sado, kehrt zurück, um die Erde zu verteidigen. Während der Vorbereitungen auf den Kampf trifft die Yamato auf eine mysteriöse Frau namens Teresa, die eine Verbindung zur Comet Empire zu haben scheint. Teresa offenbart, dass sie eine Botschafterin des Friedens ist und versucht, einen Konflikt zwischen der Erde und der Comet Empire zu verhindern.

Die Handlung vertieft sich in die moralischen Dilemmata des Krieges, insbesondere durch die Figur des Dessler, dem ehemaligen Feind der Yamato und Anführer der Gamilas. Dessler schließt sich widerwillig mit der Yamato zusammen, um die größere Bedrohung der Comet Empire zu bekämpfen. Diese unerwartete Allianz unterstreicht die Komplexität der Beziehungen zwischen den verschiedenen Fraktionen im Universum.

Der Film kombiniert actionreiche Weltraumschlachten mit emotionalen Momenten, insbesondere in Bezug auf die Beziehung zwischen Kodai und Yuki sowie die Opfer, die die Besatzung bereit ist, für den Schutz der Erde zu bringen. Die Geschichte endet mit einem offenen Ausblick auf weitere Konflikte, die die Zukunft der Yamato und ihrer Besatzung prägen werden.