Alex, Marty, Melman e Glória decidem deixar Madagascar e voltar ao Zoológico de Nova York - e o maluco Rei Julien faz questão de acompanhá-los. Os pilotos do avião são ninguém menos que os pingüins, que, por uma pane nos motores, precisam fazer uma aterrissagem forçada na África.