This episode is about how Sheen got to Planet Zeenu -- by taking one of Jimmy Neutron's rockets and crash-landing on the planet on top of Dorkus' house. Dorkus has long since wanted to be High Royal Supreme Advisor for the Emperor, but once the Emperor and everyone else on the planet takes a liking to Sheen, he is named to this position rather than Dorkus. Dorkus, who is already angry about Sheen's rocket crashing into his house, vows to seek revenge against him along with his flying eyeball companion, Pinter.
The remainder of the episode is spent getting to know the rest of the characters on the show including Aseefa, Nesmith, Doppy, and the Emperor's daughter, Princess Oom, who has two different faces on either side of her head and has a huge crush on him. She will often be seen licking him as a sign of affection.
Nesmith, a talking chimp, teaches Sheen the way of the planet and promises to help him fix his rocket so the both of them can return home. Nesmith crash-landed on Zeenu 40 years ago from Earth.
A house is also built for Sheen in the shape of his head which you will see throughout the rest of this series.