Based on the animated film from DreamWorks, Madagascar follows Alex, Marty, Melman and Gloria as they attempt to stop Marty from leaving New York's Central Park Zoo and accidentally wind up in Madagascar. As the game progresses, the animals develop new skills to help them explore the island, such as the stealth crawl, the sneeze jump, and the claw climb.

The game also features the ability to switch between up to four characters at any time. This enables a host of new routes and tricks like rapidly switching characters to prevent damage knockback and enable a triple jump.

In this run, CoolKirby and YoungJ1997lol utilize these tricks to speed through the movie's plot in under half an hour.