Madagascar: Operation Penguin is a licensed video game spin-off of the animated movie Madagascar. Despite what the name would have you believe, it predates The Penguins of Madagascar series by three years. This game focuses on the penguins Skipper, Kowalski, Private, and Rico and they hatch a plan to escape from the New York zoo they're in and with the help of a few other animals. As this game was only released a couple months after the first Madagascar video game for the Game Boy Advance, it reuses a good number of assets and mechanics and essentially plays just like the previous game.

Alyosha, FriiedPorkchop and Walgrey improve on the previous movie by 00:30.572 thanks to an "edge cancel" technique that makes Private's speed faster when jumping off the edge and better optimization. For more information about the time-saving techniques, please read the authors' comments.