"Dvojka", která míří do kin, sice zastihne lva, zebru, hrošici, žirafu a jejich přátele stále ještě na ostrově Madagaskar, ale ve chvíli, kdy už se chtějí vrátit do New Yorku. Proto tučňáci zkusí opravit letadlo, které slouží jako trůn vládce lemurů. Jenže stroj s hrdým jménem Air Pinguin se udrží ve vzduchu přesně jen tak dlouho, aby zvládl nouzově přistát v divoké Africe.
Eric Darnell a Tom McGrath, kteří se podruhé ujali režie, dávají opět klíčový prostor lvu Alexovi. Ve velkoměstě ho zhýčkali jako hvězdu publika, jenže v Africe platí jiná pravidla; zvláště když tu Alex potká svého otce, krále lvího rodu, jenž od syna čeká spíše schopnosti lovce a vůdce než nablýskanou estrádu.
TRAILER K FILMU MADAGASKAR 2
Ale učí se i Alexovi druhové. Pro zebru Martyho znamená Afrika především šanci stát se součástí ohromného stáda, jak o tom vždy snil. Ale postupně si přestává být jist, zda tam skutečně patří. I žirafí hypochondr Melman má potíže s identitou. Na Madagaskaru se jeho neurotické sklony sice trochu zmírnily, ale pořád má starost o své zdraví – a také o své city ke Glorii.
Zato hrošice Glorie si hlavu neláme, bez okolků se spřátelí s divokými hrochy, kteří ji přijmou mezi sebe. Zejména pak svůdce jménem Moto Moto, což prý ve svahilštině znamená "sexy sexy". Kromě ústřední zvířecí čtyřky se na africkou pevninu vydají i kultovní tučňácká mafie, lemuří delegace a dvojice šimpanzů najatých pro práci všeho druhu, kteří však začnou stávkovat za lepší podmínky včetně práva na mateřskou a zubní péči.
Většina hrdinů do Madagaskaru 2 plynule přešla z prvního filmu, včetně amerických i českých hereckých hlasů. "Dostali jsme šanci vrátit se k práci, kterou milujeme; navíc si navzájem vyhovujeme a můžeme spolupracovat prakticky poslepu," míní tvůrci.
Nádavkem si užili několikadenní výlet do Afriky, kde animátoři studovali krajinu, aby ji zachytili co možná věrně do nejmenších detailů. A zřejmě si podobnou výpravu brzy zopakují. V roce 2011 má totiž do kin vstoupit Madagaskar 3.