In Elmo's Christmas Countdown, Stiller the Elf (Ben Stiller) is telling Stan the snowball how Christmas was almost ruined. He recounts how he visited Sesame Street because he believed Oscar the Grouch would start the official countdown to Christmas. However, Oscar tosses the magical counting blocks into the air and they disappear. Stiller is worried that he destroyed Christmas, and it is up to Elmo and Abby Cadabby to help him find the blocks and the true meaning of Christmas miracles. They find the blocks one by one:
Stiller the Elf states that Christmas will never come as Oscar the Grouch celebrates. Elmo states that he and Abby can believe in Christmas miracles as Stiller joins them. Their believing attracts the appearance of Santa Claus (Kevin James). Santa Claus then sings "You Gotta Believe" with Elmo, Abby, Stiller, Big Bird, Snuffleupagus, Ernie and Bert, Count von Count, Grover, Prairie Dawn, Baby Bear, Telly Monster, Rosita, Zoe, and Cookie Monster. Santa Claus then takes his leave as he quotes "Merry Christmas to All and to All a Good Night." After the story is over, Stiller the Elf and Stan the Snowball wish everybody a Merry Christmas.
Elmo's Christmas Countdown marks the ninth time the Sesame Street characters have crossed over into broadcast television. All other Sesame Street material have aired on PBS, a public television network. 25th and 30th anniversary specials, as well as Elmopalooza, have also aired on ABC, while NBC aired an introductory show to Sesame Street called This Way To Sesame Street,Big Bird in China, and a 20th anniversary special. CBS aired the independently produced A Special Sesame Street Christmas, and Fox aired the special CinderElmo.
Additional Muppets performed by Pam Arciero, Heather Asch, Tyler Bunch, Stephanie D'Abruzzo, Ryan Dillon, Artie Esposito, James Godwin, BJ Guyer, Andy Hayward, Patrick Holmes, John Kennedy, Tim Lagasse, Bruce Lanoil, Peter Linz, Michael Lisa, Noel MacNeal, Amanda Maddock, Ed May, Paul McGinnis, Tracie Mick, Marc Petrosino, Karen Prell Mike Quinn Andy Stone, Ian Sweetman, David Stephens, John Tartaglia, and Gabriel Velez.
Rosita, Zoe, Herry Monster, Telly Monster, Hoots the Owl, Wolfgang the Seal, Fred the Wonder Horse, Murray Monster, Billy Bunny, Googel, Mel, Lulu, Karina the Ballerina, Kermit the Forg, Honker, Dingers, Gary Grouch, Dancing Mice, Penguins, Anything Muppets, AM Monsters, Jamie Fox