Sjømannen Sinbad og skipets mannskap går i land på øya Colossa, hvor de møter en tryllekunstner Sokurah på flukt fra en gigantisk kyklop. Selv om han kommer seg unna, mister Sokurah en magisk lampe. Sinbad har prinsesse av Chandra om bord på skipet sitt. Det kommende ekteskapet deres er ment å sikre varig fred mellom farens rike og Sinbads hjemland. Etter å ha nådd frem til Bagdad, utfører Sokurah sin magi, og gjør blant annet Parisas tjenestepike til et slange-aktig vesen. Til tross for hans dyktighet og en mørk profeti om krig mellom Bagdad og Chandra, nekter en kalif i Bagdad å hjelpe tryllekunstneren tilbake til Colossa.