Frosty the Snowman gaat waar hij het meest nodig is, en de stad Evergreen had zeker een bezoek nodig. Bij de heer Tinkerton, de burgemeester,is er geen ruimte voor gepraat over magie of andere soortgelijke onzin. Maar wanneer Frosty de Sneeuwman door de stad waait, laat hij de kinderen van de stad zien dat magie echt is. Tinkertons zonen, Charlie en Tommy, willen samen met hun vrienden Sarah en Walter de boodschap over Frosty's vrolijke, magische capriolen verspreiden, maar stuiten op weerstand van Evergreen Elementary's lafhartige directeur Hank Pankley. Uiteindelijk wint het goede, en alle inwoners van Evergreen leren met plezier dat magie echt is en plezier voor iedereen!