Akcja rozgrywa się przed wydarzeniami z filmu Madagaskar. Skipper, Kowalski, Rico i Szeregowy przygotowują się do świąt. Gdy przychodzi czas świętowania, okazuje się, że brakuje Szeregowego. Pingwin zmartwiony tym, że jego przyjaciel Ted jest sam w tym czasie, postanawia udać się po prezent dla niego. Jednak to on zostaje kupiony. Skipper, Rico i Kowalski ruszają mu na pomoc.