Frosty the Snowman vai aonde é mais necessário, e a cidade de Evergreen com certeza precisa de uma visita. O Sr. Tinkerton, o prefeito, dirige um navio apertado e não há espaço para falar de magia ou qualquer outra bobagem. Mas, quando Frosty the Snowman explode pela cidade, ele mostra às crianças da cidade que a magia é real. Os filhos de Tickerton, Charlie e Tommy, junto com seus amigos Sarah e Walter, querem espalhar a palavra sobre as travessuras mágicas e divertidas de Frosty, mas encontram resistência do covarde diretor Hank Pankley da Evergreen Elementary. No final, o bem vence e todos os cidadãos de Evergreen felizmente aprendem que a magia é real e a diversão é para todos!