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".
Drosmīgajam pētniekam un ceļotājam Dirkam Pittam uzdod atrast epidēmijas iemeslus, kas izraisa kanibālismu un ir nāves cēlonis tūkstošiem cilvēku. Saskaņā ar pētijuma datiem epidēmijā vainojamais mikrobs ir radīts kādā no Āfrikas zemēm. Dirkam jāsazinas ar ANO medicīnas komisijas vadītāju Evu Roharsu, taču dīvainos apstākļos viņa pazūd. Dirks un viņa pārinieks Els dodas Evas meklējumos. Kompanjonu piedzīvojumi noved viņus pie pamestas zelta izrakumu šahtas Sahārā, kur negaidīti atklājas divas lielas vēsturiskas mīklas; sazvērestība ar mērķi noalināt Abramu Linkonu un 1930. gados pazīstamas lidotājas pazušana.
Nejauši izšķirts ar tēti, mazais lauvēns Raiens no Ņujorkas zooloģiskā dārza nonāk Āfrikā. Lūk, tāds skumjš iesākums ir jautrajam stāstam par tēta Lauvas un viņa draugiem no zooloģiskā dārza, kuri dodas savā vaļā lauvēna meklējumos. Piedzīvojumi lielpilsētā un uz kuģa, Āfrika un tās iemītnieki - tā ir tikai neliela daļa no visa tā, kas tēti Lauvu un raibo kompāniju sagaida ceļā uz tikšanos ar dēlēnu.