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.
Egy spanyol kisvárosban eljegyzést tartanak: Mayor Mendoza, a helyi polgármester férjhez adja lányát, Catarinát José Riverához. Az esemény azonban váratlan fordulatot vesz, amikor megérkezik Carmennel az élen egy cirkuszi vándortársulat.