Synopsis
Alex de Leeuw (Stiller) is de koning van de stadsjungle : hij is de leeuw van de zoo van Central Parc. Hij leidt een luilekkerleventje in de dierentuin, aan de zijde van zijn trouwe makkers Marty, de Zebra (Rock), Melman, de Giraaf (Schwimmer) en Gloria, het Nijlpaard (Pinkett Smith).
Marty de Zebra wil de wijde wereld ontdekken. Hij kan de verleiding niet langer weerstaan en ontsnapt uit de zoo met de hulp van enkele pientere pinguïns. Als Alex, Melman en Gloria de verdwijning van hun vriend vaststellen, besluiten ze naar hem op zoek te gaan en hem naar de dierentuin terug te brengen. Maar zelfs in een stad zo hectisch als New York vallen een leeuw, een giraaf en een nijlpaard spoedig op. Alex, Melman en Gloria treffen Marty uiteindelijk aan in Central Station. Maar voordat ze de trein kunnen instappen die hen terug naar de zoo moet brengen, worden ze door goedbedoelende mensen, die menen dat het stressvolle bestaan van New York niet aan deze arme dieren besteed is, verdoofd, in een kooi gestopt en op een schip geladen, richting Afrika.
Als de pinguïns de boot saboteren, belanden Alex, Marty, Melman en Gloria op het exotische strand van Madagascar. Eindelijk gaan onze geboren en getogen Newyorkers kunnen proeven van de geneugten van de jungle...