A Madagaszkár távoli partjaira vetődött New York-iak olyan őrült ötlettel állnak elő, ami még akár be is válhat. A pingvinek katonás precizitással helyrepofoztak egy régi repülőgéproncs-féleséget. A díszes kompánia a levegőbe emelkedik - és ott is marad egy darabig. Épp csak annyi ideig, ami elegendő ahhoz, hogy eljussanak a legvadabb helyre, Afrika kies szavannáira, ahol állatkerti barátaink első ízben találkozhatnak szabadon élő társaikkal. Miközben a gyökereiket keresik, hamar rájönnek, hogy mi is a különbség a betondzsungel és az afrikai vadon között. A régen látott rokonok, a romantikus vetélytársak és az ármánykodó vadászok ellenére is úgy tűnik, hogy Afrika nagyon "tutkeráj" hely de vajon jobb, mint hőseink otthona a Central Parkban?
A világhírű filmrendező, John Huston Afrikába készül, hogy ott forgassa legújabb filmjét. John elég furcsa személyiség. Nem kifejezetten törődik a forgatás munkálataival, inkább elefántokra vadászna. Különösen egy óriási agyarú hím kelti fel érdeklődését, melyet mindenáron el akar ejteni. Amikor azonban végre szemtől-szembe találja magát a hőn óhajtott állattal, nem képes elsütni a fegyverét. Az elefánt viszont a jelenlévő nőstények és borjak miatt nem tűri az embereket, és megöli afrikai segítőjüket, Kivut.
Joan (Kathleen Turner) elvállalja, hogy megírja egy afrikai ország uralkodójának, Omar (Spiros Focás) arab sejknek az életrajzát. A helyszínen kiderül, hogy a sejk ellenszenves zsarnok, aki egy különös gyöngy révén az egész keleti világ feletti uralomra tör. Joant bebörtönzik és bár az időközben felbukkanó Jack (Michael Douglas) segítségével sikerül megszöknie, az ékszer rejtélye nem hagyja nyugodni. Az ellenség ismét ugyanaz: a heves vérmérsékletéről ismert Ralph (Danny DeVito) nyomában járnak, aki pontosan tudja, hol rejtőzik ez a bizonyos kincs.
A sivatag egyre nagyobb területeket hódít a végtelen száraz évszakban. A falu kútja kiapadt, az állatok egyre pusztulnak, és a háború is küszöbön áll. Ahogy a falu lakói szétszélednek, hogy menedéket leljenek, sokan dél felé veszik az irányt. Rahne, az egyetlen írni-olvasni tudó közülük, kelet felé indul három gyermekével és feleségével, Mounával. Viszik minden vagyonukat, néhány bárányt, kecskéket, és a Chamelle nevű dromedárt. Egy jobb élet reményében vágnak neki a sivatagnak...
Justus Jonas (Chancellor Miller), Peter Shaw (Nick Price) és Bob Andrews (Cameron Monaghan), ifjú mesterdetektívek, azaz ők a három nyomozó. Pete apja (Nigel Whitmey) meghívja őket Dél-Afrikába, ugyanis a gazdag Miss Wilbur (Fiona Ramsey) megbízásából elvállalta egy vidámpark felépítését a Fokváros közeli Csontváz-szigeten. A lakatlan szigetet azonban egy ősi szellem, a Tokolosh őrzi, és a fiúk szemtanúi lesznek, ahogy megtámadja Miss Wilburt. A biztonsági főnök Gambát (Akin Omotoso), a helyi őslakost teszi felelőssé ezért, és át akarja adni a rendőrségnek. Gamba lánya, Chris (Naima Sebe) felkéri a detektíveket, hogy bizonyítsák be apja ártatlanságát. A fiúk elvállalják az ügyet, s megkezdődik a hajsza a valódi tettes és a rejtett kincsek után.
Harry, a vadász és író súlyos betegen fekszik az afrikai vadonban. Lázálmában végigpereg előtte nyughatatlan élete. Eszébe jutnak a nők, akiket valaha szeretett: a párizsi grófnő, akinek udvarolt, a spanyol polgárháborúban elesett nagy szerelme, jelenlegi felesége, Helen, aki gondosan ápolja, bár valójában nem is ismeri őt...
George, Tarzan késői utóda szenvedélyes szerelemre lobban a gyönyörű Ursula iránt. Felcsillan számára a modern városi élet kényelmének lehetősége, végül mégis úgy dönt, visszatér a dzsungelbe, hogy elűzze a könyörtelen orvvadászokat, és megvédje barátait: Ape-et, a bölcs majmot, Tookie Tookie madarat és Shepet, a megbízható elefántot.