Sheen Estevez pega a espaçonave secreta de seu melhor amigo, Jimmy Neutron, e vai parar no Planeta Zeenu. Ele quer voltar para casa, mas a espaçonave precisa de conserto. Durante a aventura, Sheen faz muitos amigos e um inimigo.