Os quatro animais famosos do zoológico de Nova York - Alex o leão, Marty a zebra, Melman a girafa, Gloria o hipopótamo - e a tripulação de Madagascar estão de volta em mais uma louca aventura pela selva africana. Madagascar: Escape 2 Africa é um jogo baseado no segundo filme de animação 3D de nome Madagascar, que conta a história de quatro animais que fogem do zoológico de Nova York e vão viver na selva africana.

Assumindo os papéis de todos os seus personagens favoritos, incluindo aqueles pinguins malucos, os jogadores devem trabalhar através de 12 níveis distintos, apresentando uma variedade de aventuras silvestres e mini-games divertidos. Além do modo de apenas um jogador, o game também oferece o modo multiplayer possibilitando aos jogadores participar em competições junto dos amigos ou contra eles.