Als Rudolph the Red-Nosed Reindeer en Frosty the Snowman op vakantie gaan voor Fourth of July, wordt Kerstmis in gevaar gebracht door een boze tovenaar die het licht uit de neus van Rudolph probeert te stelen en Frosty wil doen smelten. Nu moeten de twee vrienden helden worden als ze samen met de Kerstman Kerstmis willen redden.