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