Sinbad é um jovem em busca de redenção, condenado a continuar procurando uma forma de levantar a maldição que o prende aos mares, até que consiga encontrar a bondade dentro de si. Sinbad sustenta a si mesmo e sua família lutando por dinheiro, mas acaba matando um homem acidentalmente, o que o leva a escapar para o mar como um clandestino. A Arábia do século VIII é um caldeirão de culturas, crenças e criaturas; cheia de vida e cor, mas também ameaçadora e volátil. Antes que sua jornada termine, Sinbad e sua tripulação de excluídos terão que enfrentar não apenas seus próprios demônios, mas alguns dos inimigos mais perigosos imagináveis.