Cuando una pelea en las calles de Basora da un giro terrible, Sinbad es colocado bajo una maldición por su abuela Safia, hasta que expíe sus pecados. Sinbad no puede permanecer en tierra firme por más de 24 horas. Se refugia en el Providencia, y después de un ataque de criaturas mágicas del mar, se queda con Anwar, el médico del barco; Gunnar, un comerciante nórdico; Nala, una mujer noble en la carrera; Rina, una ladrona y el cocinero del barco.

La tripulación es capturada por los Ladrones de agua, una tribu salvaje. Sinbad trata de seducir a su feroz líder Razia para salvarse a sí mismo, pero a pesar de satisfacerla, se entera de que lo matará esa noche. Sinbad se escapa con la ayuda del Roc encadenado de Razia, un gigantesco pájaro mítico, y crea una distracción que permite a sus amigos escapar. Sinbad vuelve a la cámara de Razia y libera al Roc, pero Razia lo ataca. Mientras su maldición entra en acción y está a punto de destruirlo, el Roc entra y rescata a Sinbad.

Sinbad es honesto acerca de su maldición después de perder el Providencia en una apuesta. Necesitan conseguir la nave de vuelta rápidamente con el tiempo en contra.

Con el agua agotándose y Cook gravemente deshidratado, el equipo encuentra a un extraño anciano en un barco desierto. Ellos no saben que es Muerte que viene a reclamar a su novia, Nala, que huyó de su boda ritual.

Gunnar y Sinbad son emboscados por una banda de guerreros conocidos como los Khaima, que vengan las injusticias; condenan a Gunnar a muerte por su pasado vikingo. Mientras tanto, Taryn crea un acosador mágico para cazar a Sinbad.

Las tornas cambian después de que sea Sinbad quien necesita ser rescatado. Tras un encuentro con una criatura marina, se despierta en compañía de su misterioso salvador, Roisin. Sin embargo, Roisin ha llegado para robar los recuerdos de la tripulación.

Sinbad está de vuelta en Basora mientras intenta rescatar a su abuela, sin saber que es realmente una trampa que ha sido establecida por Akbari y Taryn.

Un Anwar deprimido comienza a tener dudas sobre su posición en el grupo, hasta que hace un hallazgo enorme en una isla, encuentra a una mujer joven llamada Kuji, que dice ser una deidad, en una caja.

Después de la reflexión de Kuji de que debe prepararse para un gran viaje, Sinbad está ansioso por saber exactamente lo que el futuro depara. Convenientemente, existe una piedra que predice exactamente eso. No tan fácilmente, el mítico MacGuffin está escondido en un laberinto mortal protegido por un grupo de guardias conocido como la Orden de la Piedra y algunos dardos venenosos.

Tiger está demostrando ser una valiosa incorporación al equipo. No sólo tiene información sobre cómo llegar a la Tierra de los Muertos, sino también el cazarrecompensas ha asegurado a Sinbad y compañía un lucrativo acuerdo para transportar a una profesora a su destino deseado. Se permite el equipaje de mano y el suyo es un huevo gigante.

Siguiendo el consejo de Tiger, la tripulación de la Providencia llega a la isla de Malta, donde pueden encontrar un mapa de la tierra de los muertos. Los peligros les esperan en forma de una criatura misteriosa.

La tripulación del Providencia, que ahora incluye un polizón muy especial, llega a la tierra de los muertos, donde se revelarán los secretos.