Lõvi Alex, sebra Marty, kaelkirjak Melman ja jõehobu Gloria on ikka veel Madagaskaril, kuid vahepealse aja jooksul on sündinud sedavõrd hullumeelne plaan, et see võib isegi toimida. Nimelt on suutnud ettevõtlikud pingviinid seada töökorda vana lennukivraki ning nüüd kavatsevad sõbrad sellega tagasi koju lennata. Paraku püsib sõiduk õhus ainult natuke aega, millele järgneb hädamaandumine Aafrika südames. Seal kohtavad nad esmakordselt elus liigikaaslasi ning tutvuvad oma juurtega.

Nukatuka metsas elavad hiirepoiss ja terve hulk tema sõpru. Nende toredat elu varjutab aga pidev hirm, et rebane või mõni teine kuri loom nad nahka pistab. Kui ühel päeval tahetakse ära süüa hiirepoisi vanaema, siis on selge, et Nukatukas tuleb kord majja lüüa. Ei jää muud üle, kui kehtestada uus seadus, mis sätestab, et kõik loomad on omavahel sõbrad ja lõpetavad üksteise söömise.