Nada é entediante na vida de Sheen Estevez! Depois de invadir o laboratório do seu melhor amigo Jimmy Neutron e encontrar seu foguete secreto, Sheen acidentalmente se lança para o espaço! Ele acaba em Zeenu - um estranho planeta habitado por alienígenas roxos chamados Zeenuianos. Depois de usar o banheiro deles, Sheen quer voltar para casa, mas seu foguete está destruído. Ele pode consertá-lo, mas ... onde está seu amigo Jimmy?