„Ha én egyszer kinyitom a számat…” – és Regős Bendegúz tényleg ki is nyitja. A nagyszájú kamasz kimarad az iskolából, így kerül tehénpásztornak a vasút mellé, a harapós természetű bakter és a még harapósabb anyósa, a rettegett Büdös Banya mellé.

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.