Parimad sõbrad Lammutaja Ralf ning Vanilla Suhkrusai elavad rõõmsalt ühes väikeses mängudesaalis, veetes pikki päevi oma automaatides mänge mängides (ehk tööl käies) ning pärast saali uste sulgemist teiste omasugustega lõbusalt aega veetes. Paraku juhtub aga Vanilla mänguga “Suhkrulaks” väike äpardus ning kui puuduvat osa ei õnnestu hankida, ootab mängu varuosadeks lammutamine. Selle vältimiseks otsustavad Ralf ja Vanilla põrutada tohutusse internetti. Miski koduses saalis kogetu pole neid aga ette valmistanud selleks, mis neid seal ootab.
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.