Madagascar, hayvanat bahçesinde mutlu bir düzenleri olan dört arkadaşın macera dolu bir yolculuğa çıkışını konu ediyor. Aslan kral Alex, zebra Marty, zürafa Melman ve su aygırı Gloria, sakin ve mutlu bir hayat sürdürmektedirler. Ancak Marty'nin dış dünyayı keşfetme isteğiyle başlayan olaylar, dört arkadaşın hayatını tamamen değiştirecektir. Marty'nin kaçışı sonrasında arkadaşları, onu bulmak için yola çıkarlar ve kendilerini Madagaskar adasında bulurlar. Ancak burada alıştıkları düzenin dışında bir yaşamla karşılaşırlar ve adaptasyon süreci oldukça zor olacaktır. Komik olaylar ve macera dolu anlarla dolu olan film, dört arkadaşın dostluklarını ve birbirlerine olan bağlılıklarını keşfettikleri keyifli bir hikayeyi izleyiciye sunuyor.