Father Frost (1996)

Robbers! Witches! Mischievous Elves! Ruled by the all powerful Father Frost, the Forest of Enchantment is the most bizarre and remarkable place in the world! Natalie and Ivan's newlywed hopes of living happily ever after are shattered when they stumble into this mysterious and strange forest. The evil witch, Baba Yaga, can't stand love and sets out to curse their marriage. With incredible magical forces against them, the young couple must summon the great power of Father Frost to come to their aid before their love is lost forever.