Several years after saving Christmas, New Year's, and Lily Loraine's Circus, Rudolph and Clarice are married and have a daughter. But, when an evil frost wizard, Freezerman, captures Santa and threatens to cover the Earth in snow, Rudolph, Donner, Vixen, and Santa's sleigh team must team up with pretty soldier girls in sailor suits, a boy and two trains in order to save Christmas.