Sinbad, güzel Prenses Parisa’yı kurtarmak için tehlikeli bir yolculuğa çıkar. Ona, büyüyü bozan sırrı veren şeytani büyücü Sokurah’tır, ama Sinbad önce onun peşinden giderken canavarlarla yüzleşir. Tek gözlü devler önüne çıkar, kılıç kullanan bir iskeletle çarpışır, Roc adlı iki başlı kuşun saldırısından kurtulmaya çalışır ve alev saçan bir ejderhayla savaşır. Bu arada Prenses Parisa rolünde Kathryn Grant var. Sinbad, yol boyunca Barani adında bir cinin yardımını alır. Sarayın önüne ulaşmak için çölü, adaları ve mağaraları aşar. Ancak karşısına çıkan her engel, onu büyüyü bozacak son adım için daha da zorlar.