Lew Alex jest główną atrakcją nowojorskiego zoo. Ma duszę gwiazdora. Ceni wybieg z pięknym widokiem i świetnie czuje się wśród przyjaciół, hipopotamicy Glorii i żyrafy Melmana. Tylko zebra Marty nie podziela jego entuzjazmu do życia w niewoli. Chce uciec z zoo, by zobaczyć prawdziwą dżunglę. Wpędza tym w kłopoty siebie i przyjaciół. Przez niego wszyscy trafiają na pokład statku do Afryki, a następnie, wskutek sabotażu pingwinów, lądują na Madagaskarze. Tam budzą się ich prawdziwe instynkty.