След като избягват в Африка при последното си приключение, Алекс и верните му четириноги приятели Марти, Глория и Мелман копнеят да се завърнат у дома. Те са готови на всичко, за да се доберат до зоологическата градина на Ню Йорк в Сентрал Парк. Придружени от Крал Джулиан, Морис и Пингвините те се впускат в приключението на живота си. Пътят на нашите герои минава през Европа, където те намират идеалното прикритие – пътуващ цирк в който, заедно с многобройни и възхитителни нови герои те пресъздават истинския стил на Мадагаскар.
В звездния актьорски състав отново участват Бен Стилър /Алекс/, Крис Рок /Марти/, Дейвид Шуимър /Мелман/, Джейда Пинкет Смит /Глория/, Саша Барън Коен /крал Жулиен/, Седрик Тhe Entertainer Комика /Морис/ и Анди Рихтър /Морт/.
Носителката на “Оскар“ Франсис Макдорманд се присъединява към актьорския състав като злодейката Капитан Шантел Дюбоа заедно с Брайън Кранстън /Виталий Тигъра/, Джесика Частейн /Джиа Ягуара/ и Мартин Шорт /Стефано Морския лъв/.