Il gioco è un platform con elementi puzzle, nel quale si assumerà il comando di Alex il leone o Marty la zebra, i quali verranno aiutati nel corso degli otto livelli anche da Melman la giraffa e Gloria l'ippopotamo. Il titolo dovrebbe inoltre seguire a grandi linee la trama della pellicola, che vede i quattro protagonisti costretti a lottare con le aspre condizioni di vita dell'Africa, lontani dai confort dello zoo di New York.
Madagascar 2
Oramai Gameloft e Glu si sfidano a colpi di tie-in, e la seconda è oggi protagonista con il rilascio di Madagascar 2, mobile game ispirato al film in arrivo nelle sale italiane.