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.
Boog on kodustatud karumürakas, kellel pole aimugi, kuidas endale ise toitu hankida või üldse metsas hakkama saada. Tema mugav maailm pööratakse pea peale päeval, mil ta kohtub Elliotiga, hädavaresest põdraga, kellel on alles üksainus sarv ning kes hetkekski vait ei jää. Kui Elliot veenab Boogi oma õdusast pesast välja tulema, et maitsta laia maailma, väljuvad sündmused kiiresti kontrolli alt.