Encontrou!
Карлик Нос (Karlik Nos) , traduzido para o inglês como < href="http://www.imdb.com/title/tt0378262/"> Little Longnose . Adaptado de Der Zwerg Nase de Wilhelm Hauff.
Parece que eu não conheço quase tudo na história. O protagonista é um garoto chamado Jacob. A bruxa malvada precisa dele para seus planos malignos, mas quando ele se recusa a ajudá-la, ela o transforma em um corcunda com um longo nariz. Também o tempo que ele perde é de 7 anos, não 2 anos. Há uma princesa envolvida, embora ela tenha se tornado um cisne.