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.
Lançado: Sep 10, 1979
Tempo de Execução: 95 minutos
Gênero: Animação, Cinema TV, Ficção científica
Estrelas: 富山敬, 麻上洋子, 仲村秀生, Takeshi Aono, 野村信次, 安原義人
Crew: 白土武 (Director), 山本英明 (Writer), 宮川泰 (Original Music Composer), Toshio Masuda (Director), Toshio Masuda (Writer), 西崎義展 (Producer)