Un cohete de la policía espacial surca el infinito buscando delincuentes, en su interior viajan la hermosa Galaxina (un robot con sentimientos y cuerpo de playmate), el Sargento Thor (un atractivo y experimentado piloto al que le gusta hacer ejercicio semidesnudo y con un puro en la boca, y que está enamorado de Galaxina), Buzz (un cowboy espacial joven y ligeramente alocado) y el Capitán Cornelius Butt (un tipo poco cuidadoso con su aspecto y de un parecido más que asombroso con un personaje de Nintendo llamado Mario). Sus vidas correrán peligro cuando se les encomiende la arriesgada misión de viajar hasta Altar 1 en busca de la “Estrella Azul”, un mineral que posee en su interior la energía de las estrellas, y que al nombrarlo suenan coros celestiales.