Impliqué dans un meurtre, un jeune garçon est chassé de sa ville et sa grand-mère lui jette un sort : il ne poura plus rester plus d'un jour sur la terre ferme.
Sinbad, un jeune garçon des rues, est chassé de Basra pour avoir tué un homme, meurtre qui a entraîné celui de Jamil, son frère bien-aimé. Sa grand-mère lui jette alors un sort : il lui sera dorénavant impossible de rester plus de 24 heures sur la terre ferme. Sinbad est donc condamné à voguer sur les océans. Il embarque sur le Providence, mais des créatures attaquent le navire...