讲述辛巴达的兄弟意外死亡，致使辛巴达成了一名通缉犯。辛巴达遭到家乡巴士拉的驱逐，被迫乘坐「普罗维登斯」（TheProvidence）号出海流亡。在此过程中，辛巴达被祖母莎菲亚（获得奥斯卡奖提名的JanetSuzman女爵扮演）诅咒除非他赎清罪孽，否则不能在陆地上停留24个小时以上。被困在大海上的辛巴达不得不和其他船员一起踏上充满魔力的旅程，面对难以想象的巨大挑战。