Kaikki tutut hahmot - leijona Alex, seepra Marty, kirahvi Melman, virtahepo Gloria, kuningas Julien, Maurice ja pingviinit - palaavat valkokankaalle Madagascar 2:ssa. Tultuaan jätetyksi autiolle Madagascarille newyorkilaiset ovat kehittääneet niin hullun suunnitelman, että se voi jopa toimia. Pingviinit ovat - tavallaan - korjanneet sotilaallisella tarkkuudella vanhan tuhoutuneen lentokoneen. Päästyään ilmaan erikoinen miehistö pysyy taivaalla juuri ja juuri riittävän kauan selviytyäkseen villeistä villeimmästä paikasta, itse Afrikan tasangoista, jossa eläintarhassa kasvaneet sankarimme törmäävät ensimmäistä kertaa oman lajinsa edustajiin. Samalla kun he löytävät juurensa, he tajuavat nopeasti todellisen oikean ja betoniviidakon eron. Kauan kadoksissa olleista sukulaisistaan, kilpakosijoista ja viekkaista metsästäjistä huolimatta Afrikka vaikuttaa huippupaikalta... mutta onko se parempi kuin heidän kotinsa Keskuspuistossa?
Munron perhe oli jo oikeastaan iloinnut lomasta Havaijilla. Mutta sitten isä Bob muuttaakin yhtäkkiä suunnitelmia, ja niin Munrot lähtevät telttaretkelle Kalliovuorille. Vaimo Jamie ja lapset eivät ole kovin ihastuneita asiasta. Ennen kaikkea siksi, että mikään ei oikein tahdo mennä niin kuin pitäisi. Retkestä tulee kaaos.
Jackie Chan on honkongilainen etsivä Eddie Yang, joka yrittää pelastaa nuoren pojan pahan Snakeheadin kynsistä yhdessä kauniin Interpol-agentin Nicolen ja kömpelön Watsonin kanssa. Kun Eddie kuolee onnettomuudessa, auttaa medaljonki hänet takaisin elävien kirjoihin vahvempana kuin koskaan! Supervoimia uhkuva Eddie päättää tehdä tyhjäksi Snakeheadin suunnitelmat nousta koko maailman herraksi.
Sally ja Conrad viettävät kotona tylsää sadepäivää. Mieliala on alhaalla, sillä kuriton Conrad on uhattu lähettää sotilaskouluun ja yksinhuoltaja-äiti on retkahtamassa naapurissa asuvaan lurjukseen. Mike Myersin esittämä anarkisti-Katti ilmestyy taloon kuin tyhjästä ja taikoo pian paikan täydelliseen sekasortoon.