По сюжету игры вы, в качестве Синбада Морехода, участвуете в путешествии "до самых дальних краев земли" с целью добыть Книгу Мира (the Book of Peace) у богини Хаоса Эрис (Eris). По ходу действия, разделенного на пять больших эпизодов, (действие каждого разворачивается в своей части мира), вас ожидают многочисленные разборки со всякой нечистью, включая сирен, птицу Рок, морских монстров и, естественно, "боссов" каждого эпизода. Впрочем, нечисть не всегда выступает на вражеской стороне: с помощью заклинаний и артефактов, обнаруживаемых по пути, вы можете, к примеру, заставить сражаться на своей стороне отряд скелетов