Niezwykle popularni bohaterowie kinowego hitu Madagaskar - dzielne i jak zawsze bojowe pingwiny, powracają w świątecznym epizodzie. Akcja zaczyna się w wigilię, gdy sympatyczna brygada gorączkowo przygotowuje wieczerze. Szeregowy, zatroskany losem samotnego w ten wieczór polarnego misia Teda, postanawia wybrać się po prezent dla niego i w tajemnicy przed kompanami wymyka się do miasta. Zwariowana pingwinia ekipa wkrótce orientuje się jednak co jest grane i wyrusza jego tropem...