Madagaskar serisinin sevimli penguenleri Skipper, Kowalski, Rico ve Private, güçlerini Dr. Octavius Brine´ın dünyayı yok etme planlarını durdurmak için birleştirir. Onlara Kuzey Rüzgarı adlı bir yeraltı örgütü de destek verecektir.