Vindos da franquia de animação Madagascar, Capitão, Kowalski, Rico e Recruta, a elite do pinguins espiões, são capturados em uma missão que tinha como objetivo presentear o integrante mais novo da tropa (Recruta) em seu aniversário. Eles caem nas garras do temido Dr. Otavius Brine, que se sentiu prejudicado pelo quarteto em um passado remoto. Agora, eles vão ter que impedir o maléfico plano do vilão de se vingar dos pinguins do mundo todo e, para isso, terão que juntar forças com uma especializada agência de espiões, a Vento do Norte, liderada pelo Agente Secreto. Enquanto isso, Recruta tenta provar seu valor como agente especial do time de pinguins.

Títulos Alternativos:
FR: Les Pingouins de Madagascar | ES: Los pingüinos de Madagascar | PT: Os Pinguins de Madagáscar | IT: I pinguini di Madagascar | RU: Пингвины Мадагаскара | BG: Пингвините от Мадагаскар | IL: הפינגווינים ממדגסקר | DE: Die Pinguine aus Madagascar | HU: A Madagaszkár pingvinjei | GR: Οι Πιγκουίνοι Της Μαδαγασκάρης | CN: 马达加斯加的企鹅 | CZ: Tučňáci z Madagaskaru | UA: Пінгвіни Мадагаскару | NL: De Pinguins van Madagascar | NO: Madagaskarpingvinene | DK: Pingvinerne fra Madagascar | KR: 마다가스카의 펭귄 | TR: Madagaskar Penguenleri | PL: Pingwiny z Madagaskaru | SE: Pingvinerna från Madagaskar | JP: ペンギンズ FROM マダガスカル ザ・ムービー | RO: Pinguinii din Madagascar | SK: Tučniaky z Madagaskaru | FI: Madagascarin Pingviinit | TW: 馬達加斯加爆走企鵝 | BR: Os Pinguins de Madagascar: O Filme | HR: Pingvini s Madagaskara | CA: Les pingouins de Madagascar | TH: เพนกวินจอมป่วน ก๊วนมาดากัสการ์ | RS: Пингвини са Мадагаскара | MX: Los Pingüinos de Madagascar | LV: Madagaskaras pingvīni | IR: پنگوئن‌های ماداگاسکار | LT: Madagaskaro pingvinai | HK: 荒失失企鵝 | SI: Pingvini z Madagaskarja | VN: Biệt Đội Cánh Cụt Vùng Madagascar | SA: بطاريق مدغشقر | ES: Els pingüins de Madagascar: La pel·lícula