Sinopse: O leão Alex (Ben Stiller) é o rei da selva urbana e a principal atração do zoológico do Central Park, em Nova York. Ele e seus melhores amigos, a zebra Marty (Chris Rock), a girafa Melman (David Schwimmer) e a hipopótamo fêmea Gloria (Jada Pinkett Smith) passaram a vida inteira em cativeiro, cheios de regalias, recebendo refeições fartas e tendo sua própria vista para o Central Park. Marty, curioso para conhecer o que há fora do zoológico, foge para explorar o mundo que está perdendo. Pela manhã, Alex, Melman e Gloria ficam chocados ao darem pela falta do amigo e fogem do zoológico para procurá-lo com o objetivo de levá-lo de volta antes que alguém perceba que eles sumiram. Mas, mesmo em Nova York, um leão, uma girafa e um hipopótamo perambulando pelas ruas e andando de metrô chamam muita atenção. Alex, Melman e Gloria encontram Marty na estação Grand Central, mas antes que peguem o trem que os levaria de volta para casa são atingidos por dardos com tranqüilizante, capturados e colocados em caixas que são embarcadas num navio para a África por humanos bem-intencionados, que acreditam que eles devem ser libertados do estresse da vida em Nova York. Acontece que os pingüins sabotam o navio e então Alex, Marty, Melman e Gloria se vêem perdidos na exótica ilha de Madagascar. Agora, esses nova-iorquinos terão de encontrar meios de sobreviver na floresta e descobrirão o verdadeiro significado da frase: "Aquilo é uma selva".

[clique aqui para visualizar o resto do elenco]