Die vier berühmten Zootiere - der Löwe Alex, das Zebra Marty, die Giraffe Melman und das Nilpferd Gloria - sowie die gesamte durchgeknallte Madagascar-Bande machen sich auf eine neue, actiongeladene Reise, um der afrikanischen Savanne zu helfen. In den Rollen ihrer Lieblingscharaktere - mit dabei auch die listigen Pinguine - erkunden die Spieler 12 Level voller wilder Abenteuer und lustiger Minispiele.