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.