New York hayvanat bahçesi sakinleri Aslan Alex, Zürafa Melman, Zebra Marty ve Hipopotam Gloria’nın maceraları devam ediyor. İlk filmde kahramanlarımız New York’tan Madagascar Adası’na gelmişti, Madagascar 2 ise Afrika macerasını konu aldı. Sevimli hayvanlarımız Afrika kıtasına indikten sonra Aslan Alex’in ailesiyle tanışacaklar.