与白色彗星帝国的战争结束后，大和号载着新成员们开始训练航海的时候，接到了特斯拉的通信。在噶米拉斯星爆发了与谜之敌人的战争，伊斯坎达尔星脱离了轨道开始暴走，主角古代进为了拯救身在伊斯坎达尔星上的斯塔莎和哥哥守驾驶大和号开始急行。 《宇宙战舰大和号 新的旅程》（原题：宇宙戦艦ヤマト 新たなる旅立ち；英文题：Yamato: The New Voyage）是日本东映动画及Academy制作公司制作的科幻电视动画，并于1979年7月31日在富士电视台首映，同时也是宇宙战舰大和号系列的第三部电影作品（《永远的大和号》被列为第三部电影上映作品，二部作品故事彼此关连，皆是以暗黑星云帝国作为敌人。实际上，本作可视为替电影版《永远的大和号》先行造势的TV版特别篇）。

2201년, 데스라는 가미라스 제국의 재건을 위해 가미라스별로 향한다. 가미라스별은 이미 수수께끼의 적들에게 파괴당하고 쌍둥이 별인 이스칸다르를 구하기 위해 야마토가 출항한다!

(2012년 16회 부천국제판타스틱영화제)

הסרט השלישי בסדרת חלוצי החלל. לאחר הקרב עם ממלכת כוכב השביט (המשך מהעונה השניה ולא הסרט השני) דסלוק, שליט גמליון חוזר לכוכב הבית מוגלה שאימפריית הנביולה השחורה החריבה אותו והכוכב איסקנדר השכן הבא בתור. דסלוק וצוות יאמטו (ארגו) אוייבים לשעבר הופכים לבעלי ברית בכדי להציל את המלכה סטארשה מאיסקנדר מידי הכובשים.

Time to ease up ... not! Although the Yamato's crew has witnessed the end of the long, hard-fought Comet Empire War, a peaceful future will have to wait. While Dessler gathers together the shattered remnants of his Gamilus Empire, new forces are at work in the universe that could augur in another conflict. Seems the Black Star Empire has invaded Dessler's homeworld and is decimating it, all the while gathering power for its war machine.

Anno 2201. È passato un mese dalla guerra contro l’impero di cometa. La Yamato fa rotta verso la Terra. Anche la flotta di Gamilas torna casa, ma una brutta sorpresa li attende: una razza aliena sconosciuta minaccia di distruggere Gamilas e Iscandar per impadronirsi delle loro risorse minerarie. Le poche navi di Dessler si schierano a difesa di Starsha contro le preponderanti forze nemiche. E mentre Kodai sta addestrando il nuovo equipaggio della Yamato, dalla Nube di Magellano giunge un S.O.S…

白色彗星帝国との戦いに勝利したヤマトが地球に帰還して１か月後。負傷者たちの傷も癒え、修理が完了したヤマトは、新たな乗組員を迎えて訓練航海に出発する。その頃、ガミラス星に帰還したデスラーは、採掘作業を行なう謎の艦隊に遭遇。両軍の間で戦闘が始まるが、その影響でガミラス星が爆発。双子星だったイスカンダルは、バランスを失って暴走を始める。それを追跡するデスラーから通信を受けたヤマトは救援に向かう。

De planeten Iscandar, Gamilus en Aarde vechten samen tegen een nieuwe gemeenschappelijke vijand. Deze vijand is het Donkere Nevelrijk en zij willen bijzondere mineralen uit Iscandar en Gamilus ontginnen. Het Donkere Nevelrijk is haast onverslaanbaar met hun onverwoestbare ruimteschepen.

O filme televisivo Patrulha Estelar - Nova Viagem, introduz um novo inimigo, o império da nebulosa negra. A história inicia no final do ano de 2201. Neste filme, depois modificado para se tornar um filme de cinema, Desslar vê o seu planeta natal Gamilas, destruído pelos alienígenas de pele cinzenta, e os dois planetas gêmeos Iscandar próximos a linha de invasão. Desslar se alia interessadamente com o Yamato, que se encontra em uma missão de treinamento com o seu novo capitão estreante - Kodai.

Um novo inimigo aparece: O Império da Nebulosa Negra. A história inicia no final do ano de 2201 e Desslar vê o seu planeta natal Gamilas, destruído pelos alienígenas de pele cinzenta, e os dois planetas gêmeos Iscandar próximos a linha de invasão. Desslar se alia interessadamente com o Yamato, que se encontra em uma missão de treinamento com o seu novo capitão estreante, Kodai.

После сражения с Империей Кометы "Ямато" возвращается на Землю. К его экипажу присоединяется несколько новых членов. Деслер летит на Гамилус, чтобы отдать дань памяти родной планете, и сталкивается с флотом империи Черной Туманности, который занимается на планете добычей руды. Империя Черной Туманности собирается напасть на Искандар, и Деслер обращается за помощью к Кодаю и экипажу "Ямато", чтобы спасти королеву Старсию.