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