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

Годы спустя после происшествий в первом фильме, местоположение Савы загадка. В это время, слухи о новом убийце распространяются по городу. Они зовут её "Ангелом Смерти", бесчувственный наёмник уничтожающий свои цели с элегантностью и точностью, оставляющую только букет перьев в качестве своей карточки. Что публика не знает, так это то, что этот безжалостный убийца в действительности вежливая молодая леди по имени Монака. Как и её духовный предшественник, Монака потеряла большую часть своей семьи, и отцовская работа астронавта держит её практически отчуждым от мира. Как бы-то ни было, они очень близки несмотря на расстояние и Орудо пообещал своей дочке, что он вернётся. До этого времени, дневная жизнь робкой и неуклюжей Монаки втягивает большую часть её школы и её временной работы официанткой, но её натура абсолютно меняется, когда она получает заказ.