The special first aired on December 17, 1999, alongside Futurama on Fox, ten years after the premiere date of Groening's television series The Simpsons. It was produced by Fox Television Studios and Flower Films. During its initial broadcast, the special brought in 6.06 million viewers, and an additional 5.22 million the following year.[2][3] After airing again the following year,[4] the special made its first cable television premiere on Nickelodeon on December 15, 2001;[5][6] It would then premiere the following year on Cartoon Network on December 14, 2002,[7] and aired during each holiday season until it was last seen on December 24, 2012.[8] The special would also air on other local syndicated networks, such as The WB, MyNetworkTV,[9]The CW[10] and WGN-TV.[11]
The story follows an anthropomorphicJack Russell Terrier named Olive. While in town, she meets Martini, a con artistpenguin from whom she buys a counterfeitRolex watch. When she returns home she finds her owner, Tim, sad that there "won't be any Christmas". Olive discovers that Blitzen, one of Santa's reindeer, is injured and unable to fly. Santa expresses in a radio interview that Christmas is not cancelled if his sleigh can be pulled by "all of the other reindeer". Olive's pet flea, Fido, mishears this as "Olive the other reindeer", and Olive becomes convinced that it is she Santa is referring to, prompting her to travel to the North Pole to help pull the sleigh.
On the way to the bus station, Olive runs into a disgruntled Postman who is frustrated by having to deliver mail during the Christmas period, and expresses that he is glad Christmas might be cancelled. He learns Olive is trying to save Santa's flight, and is determined to stop Olive from saving Christmas. Olive goes to the bus station to buy a ticket to Arctic Junction. Martini shows up and Olive buys him a bus ticket, but before they can leave the station, Olive is captured by the Postman, who abducts her, claiming she is wanted for mail fraud. After she pleads for Martini's help, Martini trips the Postman, allowing Martini and Olive to catch the bus.
On the bus, Olive and Martini talk to an Inuit couple and bus driver Richard Stands. They believe Olive misheard Santa, but wish her luck. The Postman pulls up next to the bus in his mail truck, but Martini makes a paper airplane, tells him, "Deliver this, punk!" and throws it at the Postman, knocking him off the road. When they arrive at Arctic Junction, they must wait for the next bus, so they go to a restaurant. The Postman, disguised as their waitress, lures Olive outside by stating that Santa is waiting for her. The Postman throws Olive into his truck, and while he is driving away, Olive finds a package addressed to her from "Deus Ex Machina" containing a metal file that Olive uses to escape.
Olive returns to the Junction, and Martini and Richard, having discovered the Postman's actions, ask her how she got away. Olive and Martini, having missed the bus, go inside a nearby bar and are initially harassed by the bar's patrons, including bar owner Round John Virgin. Olive stands up to them, giving a speech about the meaning of Christmas. The patrons apologize for their behavior and Round John Virgin offers Martini and Olive a ride to the North Pole. At the North Pole, Olive is denied entry, but Martini distracts the guard, allowing Olive to get inside and look for Santa. Aside from Blitzen's injury, Santa is unsure about going out for Christmas, due to having received mean-spirited letters addressed from children. Olive convinces Santa that the letters are from the Postman, and persuades Santa not to give up on Christmas; Santa thanks Olive, and she joins the other reindeer in order to fly the sleigh.
Before they leave, the Postman switches the bag of toys with a bag of junk mail and kidnaps Martini. Later, Santa discovers what happened, and Olive follows the Postman's scent to track him down. Olive struggles with the Postman, and Martini scares the Postman with a jack-in-the-box, and he hits his head and is knocked unconscious. They retrieve the presents, rescue Martini, and then deliver the presents to the world. Santa gets lost in fog, and Olive guides the sleigh back to the North Pole by following the scent of cookies baked by Mrs. Claus. Santa and all of the other reindeer thank Olive for her help before Comet gives her a ride home. Arriving home, Olive makes amends with Tim, who is happy to see her. The Postman is bound with packing tape and fitted with cardboard "wings" and put in the penguin exhibit in the zoo in Martini's place, while Martini is now in charge of the mail.
^Crump, William D. (2019). Happy Holidays—Animated! A Worldwide Encyclopedia of Christmas, Hanukkah, Kwanzaa and New Year's Cartoons on Television and Film. McFarland & Co. p. 227. ISBN9781476672939.