Uma turma de pinguins com muito estilo - o líder Skipper, o inteligente Kowalski, o louco Rico e o jovem Private - que vive no zoólogico do Central Park tem problemas com seus novos e indesejáveis vizinhos: os lêmures.
Os pinguins investigam o estranho desaparecimento de Maurice depois de uma briga com Julien por uma máquina fotográfica. Então descobrem que está em um lixão em Nova Jersey e o resolvem levá-lo de volta. Enquanto isso, Julien pensa que Maurice está na máquina.
Os pinguins constroem um foguete para ir à lua depois de serem aborrecidos pelo Rei Julien . graças a um erro de cálculo feito por Kowalski (Kowalski depois diz "me esqueci de ligar o motor dois"), eles terminam em cima de um edifício com um gato que tenta pegar pássaros. Entretanto, Julien e os outros lêmures tratam com as armadilhas no habitat dos pinguins tentando "pegar emprestado" a sua televisão.
Quando Marlene grita a noite, os pinguins decidem investigar o barulho. Depois que Julien "assusta o espírito", ele volta. Os pinguins percebem que "o espírito" é um jacaré chamado Roger que grita por causa do seu medo do ronco de Marlene.
Quando os bonecos de pelúcia de Mork de brinquedo da loja de presente do jardim zoológico ficam muito populares, Julien fica com ciúmes e sabota-os deixando o inventário inteiro de bonecos de Mork no habitat dos gambás, por isso eles terão de ser devolvidos à fábrica. Infelizmente, o verdadeiro Mork é levado também. Os pinguins têm de salvar o Mork antes de que ele seja incinerado. Enquanto isso, os pinguins recrutam Julien como agente "rabo anelado".
