Sinbad es un joven en busca de redención, condenado a seguir buscando una forma de levantar la maldición que lo encadena a los mares, hasta que pueda encontrar la bondad en su interior. Sinbad se sostiene a sí mismo y a su familia luchando por dinero, pero accidentalmente mata a un hombre, lo que lo lleva a escapar al mar como polizón. La Arabia del siglo VIII es un crisol de culturas, creencias y criaturas; llena de vida y color, pero también amenazante y volátil. Antes de que su viaje termine, Sinbad y su tripulación de marginados no solo tendrán que enfrentar sus propios demonios, sino también algunos de los enemigos más peligrosos que se puedan imaginar.