Rafinovaným tučniakom sa s pomocou hrubej sily šimpanzov podarilo opraviť lietadlo, v ktorom naši hrdinovia havarovali v priebehu letu z Madagaskaru do Afriky, a vyrazili si užívať do kasína v Monte Carlo. Leva Alexa, hrošicu Gloriu, zebru Martyho a žirafiaka Melmana ale na palubu nezobrali, čo štvoricu donúti doplávať za nimi po svojich cez Stredozemné more. Tučniakov nevyhnutne potrebujú, pretože bez nich nemajú šancu vrátiť sa domov. Zjavenie divokých, aj keď priateľských šeliem v epicentre európskej zábavy pochopiteľne vyvolá rozruch, ktorý dostane za úlohu skrotiť kapitánka Chantal DuBois. Je to elitná agentka organizácie na odchyt zvierat, pre ktorú je jej práca aj poslaním. V Afrike sa schovali celkom ľahko, uprostred civilizácie im poskytne jediné maskovanie kočovný cirkus, ktorý sa po európskom turné chystá aj do New Yorku.