Tropiezos estelares es una serie irónica y políticamente incorrecta que retoma una serie de comics sobre cinco inadaptados que viven y trabajan en una nave espacial llamada Jupiter 42.
La nave está guiada por una neurótica inteligencia artificial, Spaceship Bob, que no hace nada bien, excepto quejarse y emborracharse. La neurosis de Bob suele ser controlada por la piloto T'Nuk, un ser extremadamente feminista, que tiene una libido hiperactiva.
Los trabajos de reparación corren a cargo de Gus, un ingenioso jefe robot con tendencia a la depresión y muy amanerado, lo que incomoda a algunos de los miembros de la tripulación. Nadie sabe qué trabajo desempeña, si es que tiene alguno, el joven Whip, cuyas hormonas revolucionadas llenan de pubertad a la expedición.
Sin embargo, todos saben qué clase de trabajo es la especialidad de la sexy androide Six, la oficial científica de la nave. El capitán de la Júpiter 42 es un ser de color violeta llamado Chode, que odia a toda su tripulación, sentimiento que ellos también experimientan hacia él.
Sin embargo, todos tienen problemas más graves a los que enfrentarse, como las fuerzas oscuras que tratan de dominar el universo...