以 1979 年的電視動畫特別篇《宇宙戰艦大和號：新的旅程》（宇宙戦艦ヤマト新たなる旅立ち）為基礎改編的《宇宙戰艦大和號》最新系列《宇宙戰艦大和號2205：新的旅程》，將分為前後章分別上映 　　作為《宇宙戰艦大和號2202》的續篇《宇宙戰艦大和號2205：新的旅程》為白色彗星帝國對戰的三年後，以「大和號新成員」與「銀河規模的宇宙戰爭」為中心，再次打造史詩級的新劇情。 歷經加米拉斯與伊斯坎達爾雙子星的悲劇，船長「古代進」 帶著新船員開始了訓練航行，為即將到來的緊急情況做準備。 在途中，一個難以想像的新敵人等待著......

ガトランティスとの死闘、そしてヤマト帰還から月日は流れ、時に西暦2205年。新天地となる惑星を探し続けたデスラーは、ついにガミラス人が生存可能な惑星〈ガルマン〉へ辿り着いた。ガトランティスとの死闘、そしてヤマト帰還から月日は流れ、時に西暦2205年。新天地となる惑星を探し続けたデスラーは、ついにガミラス人が生存可能な惑星〈ガルマン〉へ辿り着いた。母星の寿命が尽きる前に、全ガミラス民族を他の惑星へと移民させる。それこそが、いまのデスラーに架せられた尊い約束であった……。 そのころ地球では第三次改装を経て生まれ変わった宇宙戦艦ヤマトを旗艦とする、第65護衛隊が編制されていた。新体制に併せてクルーも補充。若きクルーのなかには、あの徳川機関長の息子、徳川太助や、ヤマトへと険しい眼差しを向ける青年、土門竜介の姿があった。第65護衛隊の初任務はガミラスとイスカンダルへの表敬訪問。しかし恐るべき超科学を誇るデザリアム艦隊がガミラスへ襲来し、事態は急変する。ガミラス星は消滅。さらにはイスカンダルが暴走を始めてしまう。 新たなるクルーを乗せた新たなるヤマトが旅立つ、その先に待つものとは──!?

La historia ocurre en un futuro lejano, en el año 2199 la Tierra fue bombardeada por asteroides radiactivos provenientes del planeta Gamilus, por lo que la humanidad se encuentra en peligro de extinción. En la órbita de Marte, los cadetes Kodai Susumu y Shima Daisuke encuentran una nave espacial accidentada que contiene un mensaje de la reina del planeta Iscandar, en la que ofrece su ayuda a los habitantes de la Tierra proporcionándoles un plano para la construcción de un motor que les permitirá viajar más rápido que la luz y así poder alcanzar, en menos de un año, el sistema Sunzar, donde se encuentra el planeta Iscandar. En ese planeta, los humanos tendrán acceso al limpiador de cosmos, que eliminará la radiación de la Tierra y restaurará el planeta en poco tiempo. El motor es contruído e instalado en el acorazado Yamato, lo que iniciará el viaje lleno de contratiempos.