When street rat Sinbad accidentally kills Lord Akbari's son, Akbari kills Sinbad's brother in revenge. Sinbad escapes, but his grandmother Safia places a curse on him that until he atones for his sins he can't stay on dry land for more than 24 hours.

Sinbad stows away on the Providence, but magical sea creatures attack and all on board die except for Sinbad; Anwar, the ship's doctor; Gunnar, a Norse trader; Nala, a noblewoman on the run; Rina, a thief and the ship's Cook.