Коли чотири божевільних, геніальних до маніакальності пінгвіна зібрали свій перший літак, їхні пасажири, лев Алекс, зебра Марті, жираф Мелман і чарівна бегемотиха Глорія, ще не знали, що зустрічними потоками вітру їх повітряне судно занесе далеко не в Нью-Йорк. У спекотній Африці, зовсім не страшною, майже рідний, утікачів з Манхеттенського зоопарку зустрінуть батьки, родичі, місцеві герої, вороги і секс-символи.
Після приземлення, за оригінальністю порівнянного тільки з польотами безіменній білки з «Льодовикового Періоду», герої намацали грунт і озирнулися. Так, все це вони вже бачили. У мріях, а може бути, і насправді вони були тут і раніше. Якщо не всі, то хоча б Алекс — він у цьому впевнений. Райський куточок, повний гармонії і заспокоєння. Справжні джунглі, і не Нью-Йоркські, а африканські. І поки чудова четвірка освоюється у незвично — звичної їм обстановці, пінгвіни орудують на дорогах, збираючи новий літак. 4 антарктичних джентльмена грабують сафарі-автомобілі проїжджають туристів і використовують дешеву працю п’ятипалих (слава Дарвіну!) Мавп.
До створення останніх персонажів підійшли особливо серйозно: режисерів Dream Works заманили в павільйон «Мадагаскару 2» і, пообіцявши їм смачну вечерю і велика кількість свіжих фруктів, змусили працювати над озвученням. У підсумку, голосами Шкіпер, Ковальський, Рядового і мавпи Мейсона стали Том МакГрант, Конрад Вернон, Кріс Міллер, Кріс Найтс; люди, які подарували нам, «Шрека 3», «Монстрів проти прибульців» і власне «Мадагаскар 2».
Робота над картиною тривала три роки. За цей час діти Бена Стіллера (лев Алекс, російська дубляж Костянтин Хабенський) підросли і теж підключилися до команди голосів мультфільму. Завдяки новим сценарієм, в сюжеті є місце і для дітей. Включені і нові для героїв теми, наприклад любов або самовизначення. Веліколпений сміх Глорії (Маша Малиновська) звучить як дзюрчання струмка високо, у вухах Мелмона (Олександр Цекало) і змушує його робити нехарактерні для іпохондрика вчинки. А екстраверт — тусовщик Марті, знайшовши, нарешті, ідеальних за душевної близькості зебр, раптом розуміє, що в стаді він злегка загубився. Алекс намагається довести новознайденим батькам, що він справжній лев, що він король і бореться з місцевими упередженнями звіриного стада.
Сюжет галузиться і поділявся безмежно. У результаті «Мадагаскар 2» без самого Мадагаскару, але з колишніми героями, вийшов дуже різноплановим і барвистим. Сотні намальованих диких тварин і з десяток нових персонажів, важкий баобаб і джунглі кольору свіжої зеленки, сварки й обов’язкові перемир’я, щоб всі, нарешті, зрозуміли, що разом бути куди простіше й веселіше, ніж по-окремо, у стаді подібних до тебе.