Sick of Julien's annoying presence, the penguins decide to take a vacation on The Moon. Once there, they meet a "moon cat" who seems to have some strange plans for the flightless birds.

When stuffed Mort dolls become popular, Julien gets jealous and gets them recalled. Unfortunately, the real-life Mort is accidentally sent back to the factory. Maurice bribes the zoo animals to celebrate "King Julien Day" by offering them candy.

Marlene discovers a lost egg and thinks the Penguins would be perfect egg watchers. When Skipper steals Julien's radio batteries, a wild chase gets them stuck in a kangaroo pen.

Julien challenges the penguins to play Capture the Flag, but the lemurs win every time. Julien can’t take Mort’s obsessive feet touching, so he exiles Mort from the lemur habitat.

When the zoo installs web cams to bring in new visitors, Private accidentally becomes an Internet star. / Skipper accidentally causes King Julien to lose his beloved crown. Now the penguins go on a dangerous mission to retrieve the crown from the sewer.

Marlene goes over to meet the newest animal, & she mysteriously disappears. The penguins and lemurs attempt to rescue her, but they are taken, too. When Julien is taken to the zoo infirmary for acting even weirder than usual, Maurice is left in charge.