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