The All Nighter Before Christmas" (also known as "Operation: Decoration") is the twenty-ninth/thirty episode and the third The Penguins of Madagascar special after "Dr. Blowhole's Revenge" and "The Lost Treasure of the Golden Squirrel".
When the zoo closes for the Christmas holiday, the animals gather to begin work on Kidsmas, their annual holiday festivities mainly designed to delight the younger animals. Each animal is assigned a Kidsmas preparation task to perform, but Julien, desiring a different one, rearranges each animals' task. Said shuffling results in the lemurs being tasked with obtaining a Christmas tree, while Skipper has to take on the role of Santa. In hopes of being able to find "Santa's magic," Skipper and Private set out to locate the jolly old man, only to encounter multiple bell-ringing Santas and such look-a-likes. Meanwhile, as the lemurs hunt for a tree before ultimately stealing one akin to the one in Rockefeller Center, chaos ensues at the zoo between different groups of animals over whether decorations should be rock and roll-themed or Dickensian. With such disarray, Skipper believes he has failed when the younger animals arrive for Kidsmas, but his spirits are lifted when the real Santa stops by to reassure him. All then embrace the spirit, singing "It ain't perfect, but it's Christmas."
- This episode was 22 minutes long.