A felkavaró történet főszereplőjének, Majának egy fájdalmas veszteséggel kell szembenéznie – a feldolgozás és az elfogadás során azonban sok minden megkérdőjeleződik az életében: meg kell küzdenie a családja elvárásaival, a társadalmi konvenciókkal, és a legfontosabb emberi kapcsolatait is újra kell építenie..
New York legmenőbb állatkerti lakói megszokták a kényelmet: Alex, a ragyogó mosolyú oroszlán, Marty, a kalandvágyó zebra, Gloria, a víziló-díva és Melman, a kissé hipochonder zsiráf napjaikat rajongó látogatók és biztos vacsoraidő között töltik. Egy félresikerült kaland után a Central Parktól egyenesen Madagaszkár vad és kiszámíthatatlan dzsungelébe csöppennek.