The Penguins of Madagascar have returned and this time they're the stars of their very own game! Based on the upcoming film Penguins of Madagascar, the game follows the adventures of Skipper, Kowalski, Rico and Private in the pursuit for their beloved Cheezy Dibbles. Along the way they stumble upon a nefarious plot by the evil octopus, Dave (Dr. Octavius Brine). The penguins travel from their Tiki Home Base to such locales as Fort Knox, NY Airport, and Monte Carlo in an attempt to foil Dave's evil plans.