Более 1200 лет назад обманчивый Синдбад, озорной мальчик, полный любопытства, пробирается в королевский дворец, чтобы посмотреть акробатические выступления и узнает, что широкий мир ждет за пределами Багдада. Услышав о путешествиях своего дяди Капитана Али, Синдбад решает стать матросом и путешествовать по миру. Оставив записку своему отцу, молодые корабли корабля Синдбада и корабль капитана Али в сопровождении девушки по имени Шейла отправляются в величайшее приключение в его жизни.