Quatro animais conseguem escapar do Zoológico do Central Park e descobrem a vida selvagem ao chegar à ilha de Madagascar.

A polícia de Los Angeles descobre uma quadrilha que promove a entrada de chineses nos Estados Unidos, que serão vendidos como escravos. Por trás desta operação está "Tio Benny", o chefão de uma grande quadrilha em Chinatown, com tudo isto estando ligado uma trama de falsificação da moeda chinesa em grande escala, para libertar quatro grandes criminosos.