Pēc varoņdarbiem, ko Lieliskie paveica pirmajā sērijā, viņiem ir pievērsta paaugstināta uzmanība no žurnālistu puses un ikdienas rutīna, kurā ir iestigusi ģimene, aizvien biežāk liek būt neapmierinātiem ar superspējām, ar kurām viņus ir apveltījusi daba. Taču drīz vien visām ģimenes problēmām būs lemts atkāpties otrā plānā, jo par apdraudējumu Lieliskajiem ir kļuvis jauns un varens ļaundaris.

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".

Visiem labi pazīstamās Madagaskaras zvēru kompānijas dēļ Ziemassvētku vecītis cieš avārijā. Viņš nokrīt zemē tieši Madagaskaras vidū un ir pilnīgi zaudējis atmiņu! Tas, protams, draud izjaukt Ziemassvētkus visā pasaulē – jo kurš gan tagad gādās dāvanas?!? Alekss, Mārtijs, Melmans un Glorija saprot, ka viņiem jāglābj, kas nu glābjams, un uzņemas dāvanu nogādāšanu bērniem. Pie viena viņi cer atgriezties Ņujorkā, izmantojot Ziemassvētku vecīša kamanas...