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.