Peter LaFleur (Vince Vaughn), es el propietario del gimnasio Average Joe's, el cual está por quebrar. La clientela del gimnasio es muy escasa, y está compuesta por Steve "el Pirata", un hombre que se cree pirata; Justin Redman, un chico escuálido que sueña con impresionar a una animadora que está a años luz de sus posibilidades; Gordon Pibb, un hombre obeso aficionado a los deportes más raros; Owen, un joven sin muchas luces; y Dwight Baumgarten, un engreído sabiondo que en realidad no tiene ni idea de nada. Al humilde gimnasio de Peter, le echa el ojo White Goodman (Ben Stiller), estrella del mundo de los deportes y egocéntrico propietario del Globo Gym, el resplandeciente templo del fitness.

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.