Pirms daudziem, daudziem gadiem, pat 20 000, mazs ugunsgrēks ar nosaukumu Scrat gribēja slēpt ozolzīli ledū. Bet tas, ko tas dara, izraisa puskatastrofu, kuras dēļ visi dzīvnieki migrē uz dienvidiem uz siltākām zemēm. Nu, ko visi saka, visi nē. Tāpēc, ka ir viens, kas ir pretējs: tas ir mamuts Manfreds, īsts vientuļš vilks, kurš lepni klīst un dodas uz ziemeļiem tikai tāpēc, ka pārējie dodas uz dienvidiem.

Lauva vārdā Alekss dzīvo Ņujorkas Centrālparka zoodārzā un kā jau lauvām pienākas jūtas tur kā karalis. Viņš un viņa labākie draugi zebra vārdā Mārtijs, žirafe vārdā Melmens un nīlzirdzene Glorija visu savu dzīvi ir pavadījuši šajā idilliskajā nebrīvē, saņemot zoodārza apmeklētāju apbrīnu un regulāras ēdienreizes. Draugiem nezinot, Mārtijs kaļ plānus par bēgšanu un ar dažu apbrīnojami uzņēmīgu pingvīnu palīdzību, viņam izdodas izrauties pasaulē, kuru viņš jau sen ir sapņojis iepazīt. Alekss, Melmens un Glorija seko viņam, taču pirms viņi paspēj apostīt brīvības gaisu, viņi tiek notverti, iepakoti lielās koka kastēs un nosūtīti uz Āfriku. Kad pingvīni sabotē kuģa komandu, Alekss, Mārtijs, Melmens un Glorija attopas izskaloti eksotiskās Madagaskaras salas krastā. Nu četriem ņujorkiešiem jātiek skaidrībā, kā izdzīvot savvaļā, atklājot, ko patiesībā nozīmē izteiciens "tur laukā ir īsti džungļi".

Mazmazītiņi citplanētieši, kuru planētai draud bojāeja, ierodas uz Zemes meklēt šeit nesen nokritušo lodi, bez kuras viņu civilizācija iznīks. Viņi ir lieliski maskējušies - atnācēju kosmosa kuģa ārējais veidols ne ar ko neatšķiras no parasta zemes cilvēka, tikai ar apģērbu – baltu uzvalku - , viņi šķiet pāršāvuši pār strīpu. Lai iefiltrētos sabiedrībā un atrastu cilvēku, pie kura ir viņu meklētais priekšmets, ir jāapgūst daudzas lietas.