Sinbad è un giovane in cerca di redenzione, condannato a continuare a cercare un modo per sollevare la maledizione che lo incatena ai mari, fino a quando non riuscirà a trovare la bontà dentro di sé. Sinbad provvede a sé stesso e alla sua famiglia combattendo per denaro, ma uccide involontariamente un uomo, costringendolo a fuggire in mare come clandestino. L'Arabia dell'VIII secolo è un crogiolo di culture, fedi e creature; piena di vita e colore, ma anche minacciosa e volatile. Prima che il loro viaggio sia finito, Sinbad e il suo equipaggio di emarginati dovranno affrontare non solo i propri demoni, ma anche alcuni dei nemici più pericolosi immaginabili.