The 7th Voyage of Sinbad (1958)
The 7th Voyage of Sinbad has a lot of elements of both epic hero stories and classic fairy tales. It tells the story of Sinbad, a sailor and next in line for the Caliph of Baghdad. He is engaged to the lovely Princess Parisa, daughter of the Sultan of Chandra. For some reason, she's on his ship when he lands on Colossa, an island populated by enormous, terrifying monsters. When Sinbad and his crew arrive on Colossa, they manage to save a sorcerer, Sokurah, who is being chased by a cyclops. In the course of the rescue, Sokurah loses his magic, genie-inhabited lamp (you'd think he'd take better care to secure it, wouldn't you?), but Sinbad refuses to return to Colossa so Sokurah can retrieve it. This ship returns to Baghdad, where Sokurah, desperate to return to Colossa to retrieve his lamp, secretly shrinks Parisa down to only a few inches tall. When Sinbad and Parisa's father find her, Sokurah explains that he can set her right with a potion...but it requires a s...