В начале анимационного фильма богиня хаоса Эрида раздумывает о том, как усложнить смертным жизнь. Для того она решает использовать пирата Синбада.
В это же время Синдбад вместе со своей командой планирует напасть на корабль, перевозящий Книгу Мира, ценный артефакт, защищающий двенадцать городов. Согласно плану, Синбад намерен потом вернуть городам книгу… за щедрый выкуп.
Синдбад и его команда без труда одолевают солдат, охраняющих книгу. Впоследствии, Синдбад узнает в капитане корабля греческого принца Протея, который когда-то был его лучшим другом. Протей хоть и рад видеть старого друга, но отдавать ему книгу не намерен. Между ними завязывается бой, который прерывает посланное Эридой морское чудовище. Поначалу Синдбад хотел сбежать, но чудовище отбросило своим щупальцем его корабль, поэтому морскому разбойнику пришлось помогать команде Протея в сражении. С огромным трудом, Синдбаду и Протею удалось смертельно ранить монстра, однако он так просто умирать не намерен и утаскивает с собой пирата на морское дно.
Однако Синдбаду не суждено утонуть. Эрида спасает его и предлагает сделку. Книга Мира в обмен на огромное сокровище. После кражи Книги, Синдбад должен будет направится Тартар, царство хаоса.
Герои прибывают в Сиракузы. Поначалу Синдбад намеревался выполнить свою часть сделки. Взяв с собой нескольких бойцов, Синдбад пришел на праздник, устроенный в честь прибытия Книги. Но увидев Марину, невесту Протея, Синдбад сворачивает операцию и возвращается на корабль. Тогда Эрида берет дело в свои руки. Она принимает облик Синдбада и крадет книгу, оставив на месте преступления его кинжал.
Синдбада арестовывают. Послы двенадцати городов намереваются казнить его. Только Протей верит ему. Он готов поменяется с ним местами, при условии, что Синдбад отправится в Тартар и вернет книгу. Послы соглашаются с данным условием и дают ему на выполнение данного задания 10 дней.
Синдбад не намерен плыть в Тартар. Он уверен, что царь Димас не позволит казнить своего единственного сына. Однако он прав лишь отчасти. Димас действительно попытался организовать своему сыну побег, но Протей не захотел жить жизнью изгнанника и остался в тюрьме.
В планы Синдбада вмешивается Марина. Она тайно пробралась на корабль и пытается пристыдить пирата. У нее это не получилось, и тогда девушка подкупает его драгоценными камнями. Синдбад соглашается на данные условия, но уступать Марине свою роскошную каюту он не намерен. Ей приходится жить в каюте пса Спайка.
Синдбад намерен плыть через скалы, известные как Клыки Дракона. Однако Эрида не дремлет и посылает против него Сирен, которые своим чудесным пением сводят команду с ума. Пение не действует лишь на Марину и Спайка. Совместными усилиями, они спасают команду и выводят корабль из опасной зоны. Однако гордый Синдбад, вместо того, чтобы поблагодарить Марину, отчитывает ее за царапины на борту. Только после того, как команда его осудила, Синдбад с неохотой сказал ей спасибо.
Синдбад решает остановится возле ближайшего острова, чтобы починить корабль. Марина решает помочь. Вскоре между Синдбадом и Мариной начинается конфликт. Девушка уже была не против ударить Синдбада тяжелым камнем, но их ссору прерывают. Как оказалось, герои остановились не на острове, а на огромной рыбе. Им приходится срочно возвращаться на корабль. При этом, Синдбад решил воспользоваться данной ситуацией и прицепил корабль к рыбе, чтобы быстрее добраться до места назначения.
Постепенно между Мариной и Синдбадом возникает симпатия. Пират с радостью рассказал ей о своем знакомстве с принцем, но умолчал о том, как разорвал с ним контакт. После этого Эрида наносит новый удар. Она замораживает воду вокруг корабля и насылает на героев гигантскую птицу Рух. Монстр похищает Марину и уносит ее в свое гнездо. Синдбаду удается не только спасти ее, но и убить птицу.
Синдбад признается Марине, что разорвал контакт с Протеем после того, как впервые увидел ее много лет назад. В этот момент герои добираются до врат в Тартар. Марина решает пойти в Тартар вместе Синдбадом. Там выясняется истинный план богини хаоса. Она прекрасно знала, что благородный принц пожертвует собой ради друга. Синдбад сбежит, после чего Протея казнят, Сиракузы останутся без наследника и погрузятся в хаос. При этом Синдбад, по мнению Эриды, все-равно предал Протея, так как завоевал сердце Марины. После этого, богиня предлагает сыграть в игру. Синдбад честно отвечает на вопрос и получит Книгу. При этом Эрида дает слово богини, что выполнит свою часть сделки. Вопрос звучит так: «Если Синдбад не получит Книгу, вернётся ли он в Сиракузы, чтобы умереть?». Синдбад отвечает, что выберет смерть, но Эрида ему не поверила. Герои остались ни с чем.
Марина признается Синдбаду в любви и просит его бежать. Однако теперь он не может этого сделать. Синдбад возвращается в Сиракузы в тот самый момент, когда принца собирались казнить. Он спасает друга и готовится умереть. Но теперь в казнь вмешивается Эрида. Синдбад вернулся, и теперь богиня должна выполнить свою часть сделки. Эрида возвращает Книгу.
Синдбад готовится к отплытию. Протей понимает, что теперь сердце Марины принадлежит Синдбаду и отпускает ее. Марина воссоединяется с Синдбадом и вместе с ним отправляется на встречу новых приключений.
