Молодой парень по имени Синдбад ввязывается в уличную потасовку в Басре, которая заканчивается трагедией для его брата. Собственная бабушка в порыве горя накладывает на него странное проклятье: он не может находиться на суше дольше одних суток, иначе магическое ожерелье на шее его задушит. Ему приходится бежать из города и прыгать на первый попавшийся торговый корабль под названием «Провиденье». Там подбирается странная компания: беглая невеста, нелюдимый врач, викинг и торговец. На море постоянно происходит какая-то чертовщина, то огромные чудовища нападают, то штормы выносят их к туманным островам. Синдбад пытается понять, как избавиться от амулета, а за ним по пятам следует могущественный лорд Акбари, у которого свои счеты к герою из-за того самого происшествия в городе. Экипажу приходится постоянно притираться друг к другу, хотя доверия между ними маловато. Они попадают в места, где реальность смешивается с магией, сталкиваются с колдунами и какими-то древними силами. Самое странное, что Синдбад постепенно начинает осознавать — всё это не просто случайные скитания, а что-то вроде долгого пути к пониманию самого себя, хотя он просто хочет выжить и вернуться домой. Корабль становится для них единственным безопасным местом, пока на горизонте не появляется очередная угроза или след из прошлого, который заставляет их снова рисковать жизнями в незнакомых водах.
