Roger es el propietario de un gimnasio de aerobic que se encuentra en dificultades económicas. De esta situación se beneficia Marlene.

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.