ALEX de leeuw en zijn vrienden MARTY de zebra, MELMAN de giraffe en GLORIA het nijlpaard leven luxueus in de dierentuin van New York. Als ze op een bepaald moment schipbreuk lijden en aanspoelen op het strand van Madagascar, ontdekken onze vrienden de "WILDERNIS"...