Vuonna 2005 valmistui ensimmäinen Madagascar -elokuva, jossa muiden eläinten mukana seikkaili neljä pingviiniä. Elokuva sai kaksi jatko-osaa (2008 ja 2012) ja lisäksi pingviinien ympärille kehiteltiin televisiosarja Madagascarin pingviinit (2009-2012).
Nyt ensi-iltansa saavassa Madagascarin pingviineissä mustavalkoiset otukset ovat pääosissa. Hahmot luonut Eric Darnell on myös ohjannut ja käsikirjoittanut kaikki Madagascar-elokuvat.
Elokuvan alussa Kippari, Rico, Kowalski ja Alokas ovat vielä pieniä pingviinilapsia, jotka marssivat jonossa...