Basato sul film d'animazione della DreamWorks, Madagascar racconta la storia di quattro animali nel Central Park Zoo di New York. Dovrai utilizzare le abilità della tua squadra di animali (formata da un leone, una zebra, una giraffa e un ippopotamo) per superare una varietà di ostacoli pericolosi. Man mano che incontri nuovi personaggi e affronti nemici, svilupperai nuove abilità, come lo strisciamento furtivo, la rotazione a elica e il barile in corsa. Rigioca i livelli per sbloccare bonus specifici per personaggio e trucchi.