След като по случайност причинява смъртта на сина на лорд Акбарис бездомника Синбад губи своя брат, който е убит от хората на лорда. Синбад успява да избяга, но заради делата му неговата баба Сафия го проклина – докато не поеме отговорност за греховете си той не може да стои на суха земя повече от 24 часа.

Принуден да прекарва времето си в морето той се качва на кораба Провидънс и тръгва на дълго пътешествие. Пътуването обаче бива прекъснато когато плавателния съд е нападнат от магическо водно същество което убива всички на борда с изключение на няколко човека – Синбад, доктор Ануар, скандинавския търговец Гънър, аристократката Нала и крадлата Рина, която е работила като готвач на кораба.