El Sr. Nesmith es un brillante chimpancé astronauta que no tiene más remedio que hacerse cargo de Sheen y ayudarle a encontrar su camino en el Planeta Zeenu. Después de todo, la nave de Sheen es el primer contacto con que los humanos ha tenido en 50 años! El Sr. Nesmith es un intelectual que domina las matemáticas, la ciencia, el sudoku... ¡lo que sea! Lleva en el planeta desde los años 60. A pesar de que puede que no sea muy tolerante cuando se trata de travesuras de Sheen, las habilidades de Mr. Nesmith para arreglar cohetes le convierte en la única opción de nuestro héroe para volver a casa.