Приключенческая игра, основанная на одноимённом мультфильме. В игре вы можете управлять разными персонажами из мультфильма, такими как Алекс, Марти, Мелман и Глория. Каждый персонаж имеет свои уникальные способности и задания, которые нужно выполнить в разных локациях Африки.
Сюжет игры повествует о том, как герои пытаются вернуться в Нью-Йорк из Мадагаскара на старом самолёте пингвинов. Однако самолёт терпит крушение в Африке, и герои оказываются в заповеднике животных. Там они знакомятся с новыми друзьями и врагами, а также узнают больше о своих корнях и семьях. Игра содержит много юмора и отсылок к мультфильму, а также к другим популярным культурным произведениям.