The 7th Voyage of Sinbad (1958)

Kathryn Grant, Richard Eyer, Kerwin Mathews

While sailing with Princess Parisa to Baghdad to their wedding, Sinbad finds the Colossa Island and anchors his vessel to get supplies for the starving crew. Sinbad and his men help the magician Sokurah to escape from a Cyclops that attacks them, and Sokurah uses a magic lamp with a boy jinni to hel