"Sekskazka" - Soviet mystical melodrama directed by Elena Nikolaeva, based on the story of Vladimir Nabokov's "Fairy Tale" [1]. The film was released in 1991. [https://ru.wikipedia.org/wiki/Сексказка]
Romantic John the Fool and his friend Foal set out on a series of unpredictable adventures in different magical worlds. The two buddies will have to outsmart an evil tyrant king, catch the firebird, and find John’s true love.
After an extramarital indiscretion, a fairy-tale prince and his sidekick are turned into frogs for all eternity or until the prince can convince a maiden to kiss and then marry him.
Stuck in a life of indentured servitude, Marek dreams of becoming a wizard. When she meets the beautiful priestess Teela in need of help, she offers her assistance and provides a motley troupe. Together they go in search of Teela's sister, who was kidnapped by a wild ogre.
A young girl Abigail lives in a city whose borders were closed many years ago because of an epidemic of a mysterious disease. Abby's father was one of the sick - and he was taken when she was six years old. Going against the authorities to find his father, Abby learns that her city is actually full of magic. And she discovers in herself extraordinary magical abilities.