Madagascar é um jogo de ação e aventura baseado no filme da Disney de mesmo nome. O game coloca você na pele de um dos quatro animais do filme: o leão chamado Alex, a zebra Marty, a girafa Glória e Nelman, o hipopótamo. Ao longo do game, você revive ao todo 11 episódios baseados nos eventos da trama original.

Cada animal possui habilidades características de sua espécie, que podem ser usadas para ajudá-lo em sua aventura pela cidade de Nova Iorque. Alex, por exemplo, pode usar o poder de suas garras para defender-se, enquanto Marty pode dar um potente coice para afastar seus inimigos. As habilidades de cada personagem também podem ser evoluídas, potencializando as aptidões do seu animal favorito.