Em uma época muito distante, quando os grandes piratas dominavam os mares, existia um reino que se chamava Golden Ice, que era habitado por três demônios que, ao nascerem, foram banidos da sociedade por serem aberrações e possuírem poderes, capaz de interferir na vida das pessoas.

Presos neste reino, Gungsmire, Devillook e Greeneye dedicaram todo o seu tempo planejando uma vingança. Para isso, roubaram uma criança ao nascer e um deles se sacrificou para criar um poderoso demônio, Halley, que destruiu metade do planeta. Vinte anos após a destruição do planeta, um homem foi encontrado deitado em uma praia deserta.

E esse homem tinha a mesma feição de Halley. Sua intenção era viver como um ser humano normal, mas todos tinham medo, pois reconheciam nele o demônio que havia destruído a Terra. Mas isso não era tão simples, pois havia despertado nele uma dupla personalidade.

Gungsmire, o demônio que se incorporou a ele, manifestava-se diariamente. Certo dia, Gungsmire revelou que na antiga ilha de Golden Ice havia um tesouro escondido. Atrás de respostas, Halley foi à busca do tesouro atravessando mares onde conheceu doisamigos, Granious e um misterioso homem. Juntos conheceram novos povos, novos mapas e fizeramnovos amigos.

Na viagem, Halley descobre coisas surpreendentes sobre seus novos amigos eainda é perseguido por um enigmático fantasma. Estas e outras surpresas estão nesta obra repleta de aventuras e mistérios.