When a Basra street fight takes a terrible turn, Sinbad is placed under a curse by his grandmother Safia, until he atones for his sins. Sinbad can't stay on dry land for more than 24 hours. He stows away on the Providence, and after an attack by magical sea creatures he's left with Anwar, the ship's doctor; Gunnar, a Norse trader; Nala, a noblewoman on the run; Rina, a thief and the ship's Cook.