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

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

Кот в сапогах, несмотря на то, что за ним охотятся наёмники, помогает молодому крестьянскому мальчику Пьеро завоевать сердце прекрасной принцессы Розы, которая находится в руках злого волшебника.