Sam Peliczowski munkanélküli színész Manhattan legfelkapottabb éttermében intézi a telefonos foglalásokat. A vonal másik végén a legkülönfélébb emberek vetnek be mindent, csak hogy asztalt kapjanak. Ki hízelgéssel, ki fenyegetőzéssel, ki hisztit kivágva, ki magabiztosan.

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.

„Nem fiatalok. Nem szépek. Nem hibátlanok. De ma este színpadra lépnek, és le sem engedjük őket, míg nem marad – alul semmi!”