Sinbad the Sailor (Kerwin Mathews) and his crew land their ship on the island of Colossa, where they encounter Sokurah the magician (Torin Thatcher) fleeing from a giant cyclops. Though he escapes, Sokurah loses a magic lamp to the creature. Sinbad refuses his desperate pleas to return to the island because Parisa, Princess of Chandra (Kathryn Grant), is aboard.