A Terra é atacada pelo povo da Nebulosa Negra, o Império Golba, os mesmos que atacaram Iscandar no filme Nova Viagem. A Patrulha Estelar, junto com a filha de Starsha (que tem crescimento acelerado), precisa alcançar o planeta mãe do inimigo para evitar que este detone uma bomba que eliminaria a vida na Terra.