Años después de luchar para fugarse de una prisión inexpugnable, Ray Breslin ha organizado una nueva fuerza de seguridad de primer nivel. Pero cuando uno de los miembros de su equipo desaparece, Breslin debe regresar al infierno del que ya escapó.
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.