Después de colarse en el laboratorio de su mejor amigo, Jimmy Neutrón, y encontrar el cohete de alto secreto que estaba construyendo, Sheen accidentalmente termina en el espacio exterior ¡a 4 millones y un año luz de distancia! Sheen aterriza en Zeenu, un extraño planeta habitado por alienígenas llamados púrpura. Después de usar su baño, Sheen quiere volver a casa pero su nave espacial ha quedado destrozada tras el impacto en el planeta. No hay problema, Sheen tiene un plan para salir de allí. Todo lo que necesita hacer es... mmm ... ¿Dónde está Jimmy?