’Patrula Estelar’ se passa em 2220, vinte anos após o desenho. O planeta Terra está à beira da extinção após explosões das bombas planetárias dos Gamilions. A esperança chega na forma de uma mensagem da Rainha Starsha, do planeta Iscandar.