A Madagaszkár távoli partjaira vetődött New York-iak olyan őrült ötlettel állnak elő, ami még akár be is válhat. A pingvinek katonás precizitással helyrepofoztak egy régi repülőgéproncs-féleséget. A díszes kompánia a levegőbe emelkedik - és ott is marad egy darabig. Épp csak annyi ideig, ami elegendő ahhoz, hogy eljussanak a legvadabb helyre, Afrika kies szavannáira, ahol állatkerti barátaink első ízben találkozhatnak szabadon élő társaikkal. Miközben a gyökereiket keresik, hamar rájönnek, hogy mi is a különbség a betondzsungel és az afrikai vadon között. A régen látott rokonok, a romantikus vetélytársak és az ármánykodó vadászok ellenére is úgy tűnik, hogy Afrika nagyon "tutkeráj" hely de vajon jobb, mint hőseink otthona a Central Parkban?

Alex, az oroszlán a nagyvárosi dzsungel királya, mivel ő a New York-i Central Park állatkertjének fő attrakciója. Ő és legjobb barátai, Marty, a zebra, Melman, a zsiráf és Gloria, a víziló egész eddigi életüket kellemes fogságban töltötték, pazar étkek közt, zöldövezeti környezetben.Ám Martynak az elég jó sem elég jó, hagyja, hogy úrrá legyen rajta a kíváncsiság és néhány rendkívüli pingvin segítségével megszökik, hogy felfedezze a külvilágot, ami annyira hiányzik neki...

Alex, az oroszlán, Marty, a zebra, Gloria, a víziló, és Melman, a zsiráf még mindig azon küszködnek, hogy hazajussanak szeretett városukba, New Yorkba, és persze Julien király és a pingvinek is csatlakoznak a komikus kalandhoz. Útjuk során átszelik Európát, ahol megtalálják a tökéletes álcát: egy vándorcirkuszt, amit átalakítanak - Madagaszkár stílusban