Arriving with his crew at the mysterious island of Colossa, Sinbad (Mathews) encounters a shifty bald magician, Sokurah (Thatcher), who uses his magical powers (including a child-like genie, Baronni) to help the men escape from a beastly cyclops. However, the magician loses his magic lamp...