Nakon strašnih borbi i nezamislivih preokreta koji su se odigrali u Basri, a koji su rezultovali pogibijom njegovog brata, Sinbad je morao da se suoči i sa kletvom koju je na njega bacila njegova baka Safia - sve dok se ne iskupi za svoje grehe ne sme da provede na kopnu više od jednog dana. Uspeva da se ukrca na brod The Providence, međutim, nakon napada mnoštva magičnih morskih čudovišta, uz njega na brodu ostaju samo Gunnar, norveški mornar, Rina, pljačkaš dragog kamenja i Nara, plemkinja u bekstvu. Avantura tek počinje...