Slijedeći kartu do legendarnog zlatnog grada u Novom svijetu, dvojica šašavih španjolskih prevaranata uvale se preko glave kada domoroci pomisle da su bogovi.
Lav Alex, zebra Marty, žirafa Melman, nilski konj Gloria, pingvini… sve njih možete vidjeti u filmu Madagaskar 2. Nakon što su pingvini popravili stari avion, ekipa odlučuje poletjeti. Ipak, avion nije baš najbolje popravljen i u zraku uspjeva izdržati vrlo kratko vrijeme. Sruši se i ekipa pada u samo srce Afrike gdje upoznaju svoje daljnje rođake. Dok otkrivaju svoje korijene, shvaćaju da afrička džungla nije ista kao i ona na asfaltu New Yorka. Afrika se uistinu čini kao fantastično mjesto. No, je li uistinu bolja od zoološkog vrta u New Yorku?
Jack Coates (Nick Nolte) već četiri godine prati krijumčara droge koji sebe naziva Ice Man i konačno dolazi u posjed dokaza da je Ice Man spreman platiti za ubojstvo Reggieja Hammonda (Eddie Murphy), koji uskoro izlazi iz zatvora. Jack pokušava nagovoriti Reggieja da dokaže svoju nevinost i pomogne mu uhvatiti Ice Mana, no Reggie odbija dok mu Jack ne vrati njegovih 500.000 dolara koje je sakrio. No Jack igra svoju igru i odbija mu dati novac ako mu ne pomogne privesti zločinca. Autobus koji prevozi Reggieja iz zatvora napadnu dvojica motorista od kojih jednog Reggie prepozna kao Cherryja, brata Alberta Ganza, kojeg je ubio nekoliko godina ranije.