Sinopse do Tema: Alex, o leão; Marty, a zebra; Nelman, a girafa hipocondríaca e Gloria, a hipopótama têm uma boa vida no Zoológico do Central Parkonde eles se apresentam. Marty, celebrando seu décimo aniversário, fica curioso de como seria a vida na selva. Quando ele descobre que os pinguins mercenários planejam fugir do zoo, ele os segue. Ele tem uma vaga lembrança que a selva pode ser encontrada emConnecticut, então numa noite, ele foge do zoo e vai à Estação Central. Quando os outros descobrem que Marty sumiu, seguem-no em um Subway. Saindo da Estação Central, eles assustam muitos passageiros exceto uma velha senhora que enfrenta Alex. Quando encontram Marty, eles são cercados pela polícia, exército e bombeiros, Alex é atingido por um dardo tranquilizante e dorme.
Alguns antizoos usaram o incidente na Estação Central como uma evidência para que os animais não devessem ser trancados. Por causa disso, eles são colocados em caixas de madeira a bordo de um navio. Os pinguins completaram seu plano em roubar o navio e estão agora em direção à Antártica. Durante o roubo os amigos brigam e as correntes que seguravam as caixas se partem e as caixas caem ao mar e os quatro amigos vão parar numa praia tropical em Madagascar. No início Melman pensa que eles estão na California. Então, eles conhecem uma grande tribo de lêmures comandada pelo rei Julien. Eles descobrem que não estão mais nos Estados Unidos. Em pouco tempo os 4 decidem ficar e descobrir a natureza.