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