Главные герои мультфильма — животные, которые оказались на далеком Мадагаскаре после многих лет беззаботной и комфортной жизни в городском зоопарке Нью-Йорка. Им не по нраву выживать в дикой природе, поэтому они решают вернуться туда, где о них заботились и где им не грозили опасности. Звери приводят в порядок старый самолет и улетают вместе с двумя жителями острова, среди которых и король лемуров.

Продолжение Мадагаскара было в разработке еще с 2005 года, сразу после выхода оригинального мультфильма. Премьера Мадагаскар 2 была запланирована на 2008 год. Картина получила подзаголовок практически перед самым выпуском — Побег в Африку.

Стоимость производство сиквела составила сто пятьдесят миллионов долларов. Критики назвали мультфильм заметным улучшением оригинала с более продуманными персонажами и последовательным юмором.

Премьерные показы фильма вывели Мадагаскар 2 на первое место по кассовым сборам. В общей сложности проект заработал около шестисот миллионов долларов. В 2009 году лента была отмечена как лучший анимационный проект на одной из премий, организованных детским кабельным каналом. Кроме того, мультипликационная картина дважды оказывалась среди номинантов анимационной премии Энни.