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?

Trojica mladih Amerikanaca John zvan Sheriff (V. Vaughn), Lewis (J. Phoenix) i Tony (D. Conrad) provode odmor u Maleziji prepuštajući se jednonoćnim vezama i uživanju lakih droga. Sheriff i Tony se vraćaju kući, a Lewis odluči otputovati u Indoneziju. New York, dvije godine poslije. Sheriffu pristupi odvjetnica Beth Eastern (A. Heche) obavijestivši ga da je Lewis zbog droge u Maleziji osuđen na smrtnu kaznu. Do izvršenja presude ostalo je samo osam dana, a Lewisu je jedini spas da i Sheriff i Tony priznaju posjedovanje droge kako ne bi bio osuđen kao krijumčar narkoticima. Sheriff i Tony nađu se pred najtežom odlukom u životu, a za priču se zainteresira i novinarka M. J. Major (J. Pinkett Smith).