Вернувшись в родной Багдад после долгих лет плаваний, Синдбад обнаруживает, что городом теперь правят жестокий принц и его коварный визирь. Моряка бросают в темницу, однако ситуация меняется, когда загадочный злодей по имени Тюрок похищает принцессу Адину. Халиф вспоминает, что лишь Синдбад знает, где искать похитителя. Герой получает свободу и вместе с братом и верной командой отправляется в опасное путешествие. Их ждут схватки с дикими племенами, противостояние тёмным магам, битвы с гигантскими чудовищами и главная цель — спасение прекрасной принцессы.