Lew Alex jest główną atrakcją nowojorskiego zoo w Central Parku. Ma duszę celebryty, uwielbia pozować do zdjęć i chętnie spotyka się z turystami. Ceni również swój wygodny wybieg z pięknym widokiem i świetnie czuje się wśród zaufanych przyjaciół: zebry Marty'ego, hipopotamicy Glorii i żyrafy Melmana. Marty nie podziela jednak jego entuzjazmu do życia w niewoli i chce uciec z zoo, żeby doświadczyć prawdziwej wolności. Pewnego dnia wpędza w kłopoty siebie i przyjaciół. Przez niego wszyscy trafiają na pokład statku płynącego do Afryki. Na skutek działań szalonych pingwinów zwierzęta lądują na Madagaskarze. Tam w dawnych mieszkańcach zoo budzą się pradawne instynkty, a przyjaźń lwa i zebry zostaje wystawiona na trudną próbę.