The evil wizard king Winterbolt has caused havoc upon the people who have entered his domain. He is then punished by Lady Boreal when she places a spell on him that puts him in a deep sleep. Years later, Winterbolt awakens and in her final act of magic, Boreal transfers the last of her power into Rudolph's red nose, which will stop glowing if it is ever used for evil. Winterbolt learns of this through his "genie of the ice scepter" and plans not only to dispose of Rudolph, the only power capable of stopping him, but also to reclaim his territory from Santa Claus. To achieve this, Winterbolt plans to take advantage of Frosty and his family. At the same time, an ice cream man named Milton arrives and tells Rudolph and Frosty that he plans to attract the heart of his girlfriend, the high-wire act, Lainie Loraine. Rudolph and Frosty are left to team up at the annual 4th of July parade to stop Winterbolt. A Limited Theatrical engagement in July 1979, Jackie Vernon [in his last role] and Shelley Winters reprised their roles as Frosty the Snowman and his wife Crystal, Billie Mae Richards [also in his last] once again provided Rudolph the Red-Nosed Reindeer, and Mickey Rooney provided Santa Claus once more [until 'A Miser Brother Christmas' ('08)]. Paul Frees, Red Buttons and Ethel Merman also provide voices.