После того как уличная драка идет не так, как было задумано, несчастный мальчишка и вор Синдбад с ужасом обнаруживает, что он убил сына короля. В скором времени мстительный правитель расправляется с братом Синдбада и клянется, что убийца его сына будет следующим. Убитая горем бабушка Синдбада налагает проклятие на внука: он вынужден скитаться по морю, не имея возможности провести на суше дольше одного дня и ночи, иначе его ждет мучительная смерть. Отправившись навстречу невероятным приключениям, Синдбад оказывается на странном судне в компании доктора, страдающего морской болезнью, беглого вора, неповоротливого повара и импозантного моряка...