Madagaskar to gra zręcznościowa, oparta na fabule filmu animowanego wytwórni DreamWorks. Fabuła gry przedstawia historię grupy zwierząt, wśród których wyróżnić można: zebrę Martę, żyrafę Melman, lwa Alexa, hipopotamicę Glorię oraz grupkę pingwinów. Zwierzęta próbują uciec z Madagaskaru, jednak na skutek awarii lądują w Afryce. Rozgrywka składa się z 12 misji, w których gracz kieruje kolejno postaciami wszystkich bohaterów. Wśród zadań wyróżnić można walki z hienami i krokodylami, pływanie, czy branie udziału w pościgu samochodowym. W trakcie zabawy należy zbierać perły. Grafika programu przypomina tą z filmu.