Platformówka bazowana na filmie animowanym ze stajni DreamWorks. Panowie z tej firmy (której jednym ze współzałożycieli jest Steven Spielberg) poczynili już takie kinowe hity, jak dwie części Shreka czy Mrówka Z, nie wspominając o popularnych tytułach nieanimowanych.W grze rozchodzi się o to, że cztery zwierzęta z Central Park Zoo - lew, żyrafa, hipopotam i zebra (imiona ich: Alex, Melmen, Gloria, Marty) - znudzone są życiem w ośrodku i pragną z całego serca je sobie trochę urozmaicić. Organizują imprezę urodzinową dla Martyego. Ten, kiedy przychodzi wypowiedzieć życzenie, prosi Boga o powiew świeżości w życiu jej i przyjaciół na chociaż jeden dzień. Nazajutrz cała czwórka budzi się na statku płynącym do Afryki. Wprawdzie wszyscy znajdują się w klatkach, jednak los chce, aby statek się rozbił, a zwierzęta uciekły na wolność. Okazuje się, że amerykańskie zoo zamieniły na Madagaskar.Akcja toczy się głównie właśnie na Magadaskarze, jednak zwiedzimy również nowojorskie zoo. Większość poziomów nawiązuje do filmu, aczkolwiek znajdziemy także etapy nowe. Przebieg wydarzeń poznajemy z wyświetlanych obrazków (najczęściej podpisanych). Kluczem do zwycięstwa w Madagascar jest sprawne opanowanie zdolności poszczególnych zwierząt, a także ich łączenie ze sobą. Lew potrafi dla przykładu straszyć (warcząc) swoich oponentów, zebra - rozwalać przeszkody swoimi silnymi nogami, a żyrafa - udawać drzewo, by nikt jej nie rozpoznał.