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

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

Вартість виробництво сиквела склала сто п’ятдесят мільйонів доларів. Критики назвали мультфільм помітним поліпшенням оригіналу з більш продуманими персонажами й послідовним гумором.

Прем’єрні покази фільму вивели Мадагаскар 2 на перше місце за касовими зборами. Загалом проєкт заробив близько шестисот мільйонів доларів. У 2009 році стрічка була відзначена як найкращий анімаційний проєкт на одній із премій, організованих дитячим кабельним каналом. Крім того, мультиплікаційна картина двічі опинялася серед номінантів анімаційної премії Енні.