Akcja filmu jest umiejscowiona przed wydarzeniami z filmu "Madagaskar". Zwierzęta z nowojorskiego zoo przygotowują się do Gwiazdki. Kiedy nadchodzi czas świętowania, Skipper, Kowalski i Rico zauważają, że nie ma z nimi Szeregowego. Pingwin chciał znaleźć podarek dla swojego przyjaciela, Teda, który Boże Narodzenie miał spędzić samotnie. W wyniku nieszczęśliwego zbiegu wydarzeń zamiast zdobyć prezent, Szeregowiec sam został kupiony. Przyjaciele ruszają mu na ratunek. W polskiej wersji językowej głosu postaciom użyczyli m.in. Grzegorz Pawlak, Jacek Lenartowicz, Tomasz Steciuk i Janusz Zadura.