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.

Macskabál van az elhagyott színház ódon színpadán. Minden évben egyszer megrendezik a bált, és erre összegyűlnek a környék - nagyon is emberi tulajdonságokkal felruházott - macskái. Eltáncolják és eldalolják életüket.

Egy magányos csavargó, akinek semmije sincs – csak a szíve. Egy árva kisfiú, aki minden szeretetre éhes. Egy hideg, szürke utcán a sors egymás útjába sodorja őket. Nincs pénzük, és életük korántsem mentes a kihívásoktól, mégis van valamijük, ami mindennél többet ér: egymás.