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".
Priecīgais un lādzīgais sniegavīrs Olafs dodas palīgā Elzai un Annai sameklēt Ziemassvētku tradīcijas. Tā kā māsu vecāki sen gājuši bojā, un arī viņas pašas jau ilgi svētkus nav svinējušas kopā, tad viņām nav savas ģimenes tradīcijas. Tā nu Olafs dodas misijā – viņš apciemo visus pēc kārtas, lai uzzinātu, kādas tradīcijas eksistē un labākās no tām ieviestu dzīvē.