Medea és Iászon, két fiukkal Korinthosz falai előtt várnak. A fal előtt, ami mögött talán egy nap számukra is lehet otthon. Ha nincs, akkor tovább kell menni, és folytatódik az a több éves menekülés, amely valahogy sehogy sem akar véget érni.

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.