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

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