Sinbad, kendini denizlere zincirleyen laneti kaldırmanın yolunu arayan genç bir adamdır. Kendinde iyiliği bulana kadar bu arayışından vazgeçmeyecektir. Sinbad, kendisi ve ailesi için para kazanmak amacıyla dövüşerek geçimini sağlamaktadır, ancak istemeden bir adamı öldürmesi sonucu denize kaçmak zorunda kalır. 8. yüzyıl Arabistan'ı, kültürlerin, inançların ve yaratıkların kaynaştığı bir yerdir; hayat ve renk dolu, ama aynı zamanda tehditkar ve değişken bir ortam sunar. Yolculukları sona ermeden önce, Sinbad ve dışlanmışlardan oluşan ekibi sadece kendi şeytanlarıyla yüzleşmekle kalmayacak, aynı zamanda hayal edilebilecek en tehlikeli düşmanlarla da karşılaşacaklardır.