Пингвините от Мадагаскар се завръщат и този път те са звездите в собствената си игра! Базирана на предстоящия филм The Penguins of Madagascar, играта проследява приключенията на Skipper, Kowalski, Rico и Private в търсене на любимия им Cheezy Dibbles.
Пингвините пътуват от родната си база в Тики до места като Форт Нокс, летище JFK и Монте Карло в опит да осъществят злите планове на Дейв.
Penguins of Madagascar е безопасен платформинг, при който играчите влизат в ролята на който и да е от четирите герои пингвини и незабавно превключват между тях в зависимост от възникналата ситуация.



Например Рико, експерт по разрушаване, може да събори определени стени, докато Скипър, експерт по бойни изкуства, може да изпълни Stun Slap, който временно прекъсва вражеския Октопи.
Пингвините също използват различни обекти от околната среда като батути, движещи се платформи и конвейерни ленти, за да напреднат в мисията си.
Докато пингвините напредват, повече от зловещите намерения на Дейв ще бъдат разкрити и много Cheezy Dibbles ще бъдат събрани по пътя.



Геймплеят понякога може да стане доста объркващ. За преживяване, което на пръв поглед е сравнително лесно, скитането през лабиринт от стаи и офиси на няколко етажа може да стане доста дезориентиращо.
Няма карта, така че вместо това може да са необходими вашата памет и умения за „откриване на разликата“, за да различите една област от друга.
Разочароващо, напредъкът често се постига само за да се намери задънена улица, пълна със скривалище картофени закуски със сирене.
Събирането им ще изпълни някои от незадължителните бонус изисквания, които могат да се видят от стартовото меню (открити времена, завършване под определено време и т.н.), но в голямата схема на нещата те са доста безсмислени, въпреки първоначалния сюжет на играта .