Skipper, Kowalski, Rico i Szeregowy, pingwiny z nowojorskiego ZOO, szykują się do świąt. Wszystko jest na miejscu: lodowa choinka, trzaskające na ekranie telewizora płomienie jako kominek, bożonarodzeniowe potrawy, no i cztery prezenty. Jednak dla Szeregowego nie wszystko jest ok. Wszyscy się bawią oprócz niedźwiedzia polarnego, Teda, który musi spędzać święta w pojedynkę. Prostoduszny Szeregowy postanawia wyruszyć do miasta i kupić prezent, jednak... to on zostaje kupiony. Skipper, Rico i Kowalski ruszają mu na pomoc. Zaczyna się Misja Świąteczna...

Antarktyda. Skipper, Kowalski i Rico są pingwinami. Niespodziewanie im oczom ukazuje się jajko, z którego wykluwa się nowy, mały ptak-nielot, Szeregowy. Mija 10 lat, a światu zagraża niejaki dr Oktawiusz Mackiewicz przybierający postać ośmiornicy Dave'a. Nieloty wraz z pomocą zespołu Północny Wiatr łączą siły i postanawiają powstrzymać złowrogiego doktora. Jeśli ich misja się nie powiedzie, świat będzie należał do głowonoga.