After mistakenly hearing a radio announcement that Santa has called off his Christmas journey because one of his reindeer is hurt, Olive, a dog, sets out for the North Pole to offer herself as a substitute. However, Olive faces challenges from a malicious postman who is fed up with the surge of holiday mail. Can Martini the penguin assist Olive in achieving her goal?