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