Rather than follow a single platforming narrative, Madagascar: Escape 2 Africa mixes platforming elements with various mini-games. These mini-games are quite different from each other, but they are all fairly simple to play. The game's mission structure usually will have you performing a few platforming segments with set goals and then following them up with a mini-game or two.
The build that GameZone had received of the game showcased a couple of missions featuring the Penguin characters. In a level called Penguin Caper, you take the gang of penguins and infiltrate a human base camp, stealing a variety of their items and supplies through a sneaking mini-game. Once you've stolen enough items, you then have to defend your haul from the humans, shooting candy at them through a turret-like mini-game and later heaving cans of soda to keep them at bay while you install tires on a jeep for the next section.