Vasilisa the Beautiful (1977)

Young prince meets a talking frog who turns out to be a beautiful but cursed princess. To remove the curse, he must go on a quest to find and outsmart the forest witch Baba Yaga.