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

В одно мгновение жизнь Хаято рушится, когда гигантский робот Голем, круша Токио, убивает его родителей. Все уверены, что разрушитель был послан таинственным капитаном с Корабля-Призрака, который бороздит океан и уничтожает все судна, попадающиеся ему на пути. Все, но не Хаято. Герой уверен, что здесь что-то не так. Поэтому он отправляется в опасное путешествие, чтобы раскрыть тайну Корабля и остановить захватчика.