Essa animação conta a história de uma menina que é tão pequena quanto um polegar e que sonha encontrar o seu príncipe encantado. Só que quando o encontro está prestes a acontecer ela é raptada e começa a vivenciar incríveis aventuras. O filme é baseado na famosa obra de Hans Christian Andersen.

Holly DeCarlo é uma jovem deprimida e solitária, que deseja ser mágica. Enquanto pratica um ato de magia com o seu único amigo, Charles, o vento sopra o seu chapéu, para fora da janela, e aterra num boneco de neve, que ganha vida: Frosty!