Lav Alex, zebra Marty, žirafa Melman, nilski konj Gloria, pingvini… sve njih možete vidjeti u filmu Madagaskar 2. Nakon što su pingvini popravili stari avion, ekipa odlučuje poletjeti. Ipak, avion nije baš najbolje popravljen i u zraku uspjeva izdržati vrlo kratko vrijeme. Sruši se i ekipa pada u samo srce Afrike gdje upoznaju svoje daljnje rođake. Dok otkrivaju svoje korijene, shvaćaju da afrička džungla nije ista kao i ona na asfaltu New Yorka. Afrika se uistinu čini kao fantastično mjesto. No, je li uistinu bolja od zoološkog vrta u New Yorku?
Redatelj egomanijak John Wilson (Eastwood) mnogo je više zainteresiran za ubijanje slona nego za snimanje filma. Njegov stari prijatelj i scenarist Pete Verrill (Jeff Fahey) i producent Paul Landers (George Dzundza) pokušavaju ga odgovoriti od toga.