Velika i pomalo lijena panda Po radi u očevoj prodavaonici tjestenine. Velikom obožavatelju kung fua Pou uskoro će se ostvariti snovi kada sudbina umiješa svoje prste, a on se pridruži svojim herojima - Žestokoj petorci koju čine Tigrica, Ždral, Bogomoljka, Guja i Majmun, a koje predvodi guru Shifu
Kada Margaret, nasrtljiva književna urednica iz New Yorka, bude suočena s mogućnošću deportacije natrag u rodnu Kanadu, ona snalažljivo izjavljuje da je zapravo zaručena za svog pomoćnika Andrewa, kojeg već godinama muči i koji jadan nije svjestan što mu se sprema.
Razmažene odrastanjem u sigurnosti njujorškoga zoološkog vrta, naviknute na redovito hranjenje, brigu i oduševljenost razdraganih posjetitelja, četiri će se životinje, koje pojma nemaju o tome kako život u divljini doista izgleda, nakon svoga bijega u slobodu neugodno iznenaditi. Osjećajni lav Alex (Boris Mirković), živahna zebra Marty (Ozren Grabarić), neurotična žirafa Melman (Drago Utješanović) i drski nilski konj Gloria (Zrinka Cvitešić) najbolji su prijatelji i najveće zvijezde zoološkog vrta, no kada jedan od njih nestane iz svoga kaveza, ostali ga kreću tražiti, a putovanje svih završit će u dalekoj Africi, i to na Madagaskaru.
Svaki pingvin ima jedinstvenu pjesmu koju izvodi svojoj odabranici, no mali Mumble nema lijep glas, ali zato ima nešto što nema niti jedan pingvin – talent za tap ples. I dok njegova majka Norma Jean doživljava sinov hobi slatkim, tata Memphis misli da plesanje nije prikladno za jednog pingvina. Osim toga, roditelji znaju da bez posebnog pjeva pingvin nikada neće sebi naći partnericu i pravu ljubav. Od trenutka kada su se izlegli, Mumble i njegova prijateljica Gloria posebno su vezani jedno za drugo, no Glorija nikako ne uspijeva izaći na kraj s Mumbleovim „skakutanjem“. Glasove slatkim pingvinima posudili su David Vurdelja, Robert Ugrina, Ljubomir Kerekeš i drugi.
Životinje u zoološkom vrtu obožavaju Andrewa koji vodi brigu o njima. On je simpatičan, ali usamljen i pomalo neprilagođen tip. Kad ustanovi da se ugodnije osjeća u društvu lava nego u društvu žene, odluči napustiti zoološki vrt i krenuti u život. U tom trenutku životinje prekinu svoj zavjet šutnje i otkriju svoju najveću tajnu - one mogu govoriti! Odjednom počnu neprestano pričati i poučavati Andrewa najboljim lekcijama iz rituala parenja. Kako bi mu pomogle pronaći djevojku snova, životinje su spremne učiniti (ili izreći) sve.