Denizlerin cesur kaptanı Sinbad, sevdiği prensesin şeytani bir büyücünün lanetine maruz kaldığını öğrenir. Prensesi eski haline döndürmek için büyüyü bozması gereken Sinbad, bu uğurda tehlikelerle dolu bir yolculuğa atılır.
Ancak büyünün anahtarı, efsanevi canavarların bekçilik ettiği uzak bir adada saklıdır.
Sinbad ve mürettebatı, tek gözlü devlerin hüküm sürdüğü topraklardan geçmek zorunda kalır.
Yolculukları sırasında kılıç kullanmakta usta bir iskeletle karşılaşır, devasa iki başlı Roc kuşunun saldırısına uğrar. Her adımda daha da zorlu hale gelen bu mücadele, Sinbad'ın cesaretini ve becerisini sonuna kadar zorlar.
Nihai hedefe ulaştığında, Sinbad'ı alevler saçan bir ejderha beklemektedir. Büyüyü bozmak ve prensesi kurtarmak için tüm bu canavarları alt etmesi gereken Sinbad, zekasıyla ve kılıcıyla efsanevi yaratıklara meydan okur.
Bu yolculuk, onun şimdiye kadar çıktığı en tehlikeli maceralardan biri olacaktır.