Мультфильм рассказывает об одном из многочисленных приключений известного аравийского морехода Синдбада. Приключение начинается тогда, когда Эрида (Эрис), богиня Хаоса, крадет Книгу Мира, подставив тем самым Синдбада и сделав из него преступника.

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

Даже если Синдбад сможет обезвредить всех этих чудовищ, ему также придется иметь дело с коварством Эриды, ставящей его в безвыходное положение. Синдбаду помогает во всем Марина, невеста Протея.