Čtyři rozmazlená zvířátka z newyorské zoo by mohla do konce svých životů dostávat svůj denní příděl obdivu a krmení, kdyby zebru Martyho nezasáhla krize středního věku a on se za pomoci šikovných tučňáků nerozhodl ilegálně zoo opustit. Jeho kamarádi, lev Alex, hrošice Glorie a žirafa Melman, se za ním vydávají do newyorských ulic, čímž odstartují řetězec jen těžko uvěřitelných událostí, které je přivedou až na pobřeží exotického ostrova Madagaskar. Tady se tito rodilí Newyorčané musí prvně v životě postarat sami o sebe a naučit se přežít v divočině, což může být pro zchoulostivělého lva, potrhlou zebru, pragmatickou hrošici a žirafu - hypochondra mnohem náročnější, než by se na první pohled mohlo zdát.