Olive is a dog who frustrates her owner to no end by not acting like a dog. Thus, when she mis-hears a radio broadcast announcing that Christmas might be cancelled due to an injured reindeer and a call for "all of the other reindeer", (or "Olive the other reindeer"), to come to Santa's aid, the devoted dog sets off for the North Pole to lend her paw to help in the crisis. The only one happy about the cancellation of Christmas is a bitter postman tired of carrying all the extra Christmas mail. When he learns Olive wants to help get Christmas back on track, he does everything in his power to stop her...