Madagaskar adasına düşen dört hayvan arkadaş, doğal yaşamı keşfetmek zorunda kalır. Komik olaylara sahne olan bu yolculuk, onları farklı bir dünyaya tanıtır ve dostlukları test eder.
Madagaskar 2, Alex, Marty, Melman, Gloria ve diğer hayvanlar, Madagaskar sahillerinde bir adada kalırken, Afrika'ya geri dönmek için çaba gösteriyorlar. Penguenler uçağı tamir ederken, uçağa binen hayvanlar yeterince havada kalma şansı olmadan Africa'ya ulaşır. Burada, kendileri gibi hayvanlarla karşılaşırlar ve Central Park'taki evlerinden daha güvenli olup olmadıklarını soruştururlar.
"Madagaskar 3: Avrupa'nın En Çok Arananları" animasyonlu, komedi ve macera tarzında bir aile filmi. Aslan Alex, Zebra Marty, Zürafa Melma ve Su Aygırı Gloria, polisten kaçarak New York'a geri dönmek için Avrupa turnesi yapan bir sirkin gösteri ekibine katılırlar. Alex'in amacı dikkat çekmeden eve dönmektir ama sirkinla beraber olmaktan çok zordur.