Film kontynuuje historię czwórki zwierząt z Central Parku w Nowym Jorku: lwa Alexa, zebry Marty'ego, żyrafy Melmana i hipopotama Glorii, którzy po wypadnięciu z klatki w zoo zostają przetransportowani do dzikiej przyrody Madagaskaru.

W Madagaskarze 2 bohaterowie ponownie stają się głównymi postaciami. Tym razem, kierują się w stronę Afryki, aby odnaleźć swój rodzinny kraj. Wraz z nimi wyrusza drużyna pingwinów, która ponownie będzie sprawiała wiele kłopotów.

W trakcie swojej przygody bohaterowie spotykają nowych przyjaciół, ale także muszą zmierzyć się z nowymi wyzwaniami. Alex musi stawić czoła swoim strachom i przyjąć swoją prawdziwą naturę lwa, a Melman po raz pierwszy zakochuje się.

Madagaskar 2 to wciągająca i zabawna historia, z mnóstwem komediowych momentów, barwnymi postaciami i pięknymi krajobrazami. Film ten skierowany jest do widzów każdego wieku, a zwierzęce przygody bohaterów na pewno rozbawią zarówno dzieci, jak i dorosłych.