Mi visz rá valakit arra, hogy egyedül átevezze az Atlanti-óceánt? És vajon mi hajtja tovább akkor is, amikor már minden izom fáj, és a határok már réges-rég eltűntek?

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.

Az angol kormánypárt egyik képviselője az ellenzék egyik bombázójával csalja a feleségét, és valószínűleg nem is lenne ebből probléma, ha a hotelszoba ablakában nem találnának meg a randevú éjszakáján egy oda nem illő, férfi hullát… A képviselő a mindig ideges, de nagyon hatékony személyi asszisztensével próbálja megoldatni a helyzetet, de egy hulla mégiscsak egy hulla: a dolog elsimítása legalábbis időveszteséggel és további bonyodalmakkal jár – feltűnik a szerető férje, a képviselő felesége – és a hotel igazgatója sem segít túl sokat, ráadásul egy adott ponton még a hulla is táncra perdül…