Мультфильм повествует о приключении известного аравийского моряка Синдбада. История начинается с кражи богиней Хаоса Эрисом Книги Мира, что приводит к обвинению Синдбада в преступлении. Чтобы доказать свою невиновность и спасти жизнь своего друга Протеуса, Синдбад отправляется в царство Эриса, где обитают ужасные монстры, такие как гигантские скорпионы, змеи и ледяные птицы высотой в 40 футов. Но даже если Синдбад сможет победить всех этих чудовищ, ему придется справиться с магией Эриса, которая может превратить друзей во врагов с помощью Яблока Раздора. Во всем этом искушенному моряку помогает Марина, подруга Протеуса.