События фильма «Странствия Синдбада» происходят через пару лет после последнего события. В Петербурге был задержан один из лидеров террористической организации Сиддик-ходжа за нелегальное нахождение в культурной столице. А в это время в Турции на Синдбада, который в последнее время зарабатывал на жизнь лишь рыбной ловлей, было совершено покушение. Позже, уже находясь в больнице, Синдбад узнает от некоего Смита, что это покушение дело рук Раббани. Вскоре было принято решение отправить Синдбада в Петербург, чтобы тот уничтожил Раббани.
