New York legmenőbb állatkerti lakói megszokták a kényelmet: Alex, a ragyogó mosolyú oroszlán, Marty, a kalandvágyó zebra, Gloria, a víziló-díva és Melman, a kissé hipochonder zsiráf napjaikat rajongó látogatók és biztos vacsoraidő között töltik. Egy félresikerült kaland után a Central Parktól egyenesen Madagaszkár vad és kiszámíthatatlan dzsungelébe csöppennek.
Két angol úriember érkezik egy spanyol villába. Egyikük a nejével, Fay-jel, a másik, az idősödő sorozatszínész Howard pedig a nála húsz évvel fiatalabb Dodie-val. A párok mindössze egy kellemes hosszú hétvégét szeretnének eltölteni főnökük üresnek hitt, dél-spanyol tengerparton fekvő fényűző nyaralójában, ahol ráadásként még Raynor nyomozó és Kutya, a gengszter is felbukkan.