Princ pod smrtonosnom kletvom krene u potragu za lijekom i nađe se usred borbe između rudarskog gradića i šumskih životinja.

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.

U nastavku filma Ace Ventura ponovno nastupa kao najpoznatiji svjetski detektiv za nestale životinje. Najnoviji slučaj, nestanak rijetkog afričkog bijelog šišmiša izvlači ga iz duhovnog oporavka u tibetanskom hramu nakon tragičnog završetka njegovog posljednjeg slučaja.