Enquanto o Governante Vaslor Alastar e sua filha de 10 anos, Kinessa Alastar, mas prefere ser chamada de Kin, estão velejando para Porto Real (importante cidade localizada a noroeste de Pangeia, no domínios do Império de Falconia) o navio deles encontra um naufrágio com um único sobrevivente, um jovem chamado chamado Archie Kurat. Kin esconde um amuleto de cristal que o inconsciente Archie carregava, com medo de que isso o identificasse como um pirata. Ela tem vislumbre de um navio pirata misterioso, o Mauna Loa.

Kinessa Alastar (Kin)
Idade: 20
Altura: 1,65m

Dez anos depois, Magnus Kress, da Marinha Real do Antigo Império de Alexandria é promovido a Almirante de Frota. Nesse mesmo dia, ele pede a mão de Kin em casamento. Assustada com o pedido inesperado por alguém que ela não tinha dúvidas de que a amava, mas quanto a ela sobre seus reais sentimentos, foge numa tentativa desesperada que acaba por levá-la a Baía, ela escorrega e cai, onde afunda. Quando o amuleto que ela está usando usando chega ao fundo, ele emite um pulso.

Magnus Kress
Idade: 28
Altura: 1,80m

O inexperiente e novato pirata, "Capitão" Noah Lionheart, chega a Porto Real para comandar um navio. Ele resgata Kin, porém Magnus reconhece Noah como um pirata e o prende. Noah, por um breve período, toma Kin como refém para poder escapar, se escondendo em uma oficina de ferreiro, encontrando Archie, agora um aprendiz de ferreiro e inventor. Noah fica inconsciente após uma luta e é preso, sentenciado a forca no dia seguinte. Naquela noite, Porto Real, em uma de suas inúmeras invasões ao longo da história, é sitiada pelo Mauna Loa, respondendo o pulso do amuleto. Kin é capturada e invoca seu direto de falar com o capitão. Ela mente para o Capitão Alcioneus Kaeyli dizendo que seu sobrenome é Kurat. Ela negocia o cessar fogo a Porto Real em troca do amuleto. Kaeyli concorda, porém mantém Kin como prisioneira, acreditando que ela é a chave para quebrar a maldição que recai sobre ele e sua tripulação.

"Capitão" Noah Lionheart
Idade: 19
Altura: 1,75m

Archie Kurat
Idade: 23
Altura: 1,78m

Archie, que ama Kin, sugere que eles façam um acordo com Noah para levá-los ao Mauna Loa, porém Magnus recusa, dizendo que "os piratas que invadiram a cidade deixaram Lionheart preso em sua cela, logo eles não são seus aliados ". Magnus diz que eles iriam estabelecer o curso mais provável dos piratas, porém Archie não se contenta. Ele convence Noah a ajudá-lo, libertando-o em troca. Noah concorda após descobrir que o sobrenome de Archie era Kurat, acreditando que ele possa usá-lo para tomar o Mauna Loa. Noah e Archie roubam o Sabre Fantasmas, navio da Marinha Real de Alexandria para recrutar uma tripulação em Guggenheim, uma cidade portuária de Laurásia, conhecida mundialmente por ser a capital do submundo, os onde os mais infames piratas e ladrões visitam, e com a ajuda do amigo de Noah, Korcha Bummer. Eles partem para a Ilha de Theraphosa, uma perigosa ilha habitada apenas por criaturas venenosas de tamanhos gigantes, tornando-se uma ilha proibida por vários reinos e impérios. O Mauna Loa está indo para lá.

Korcha Bummer
Idade: 25
Altura: 1,83m

Archie descobre que Noah foi, uma vez, imediato do antigo capitão que comandou o Mauna Loa, antes do Alcioneus, porém quando eles compartilham o espólio de Malebogia, um demônio do Inframundo, o primeiro-oficial Alcioneus se amotinou e deixou Noah em uma ilha deserta. Noah escapou uma semana depois. Os piratas gastaram o tesouro e foram amaldiçoados, transformando-os em demônios sem vontade e sem prazer, enquanto suas almas são devoradas lentamente por Malebogia, nas noites de lua cheia, ou seja, em noites em que Éris, a maior das luas, está alto nos céus de Evânia. A maldição pode ser quebrada se todos os tesouros de Malebogia for devolvido. Varmandos Kurat, o único apoiador de Noah e um dos tripulantes do Mauna Loa, mandou um amuleto a seu filho, Archie, acreditando que a tripulação deveria permanecer amaldiçoada. Alcioneus o amarrou a um barril cheio de pedras e o atirou dos céus, para que caísse no mar e afundando.

Capitão Alcioneus
Idade: 79
Altura: 1,84m

Em Theraphosa, Alcioneus, acreditando que Kin é filha de Varmandos Kurat, retorna o amuleto, o último artefato ao baú com sangue dela, no local e horário marcado para o fim da maldição, mas a mesma permanece. Depois de chegar a Theraphosa, Archie começa a suspeitar que Noah possa estar traindo ele, e o ataca. Archie resgata Kin, deixando Noah para trás. Noah barganha com Alcioneus (ele revelará o filho de Varmandos em troca do Mauna Loa). A negociação emperra quando Alcioneus lembra que sua atitude indolente o fez perder o Mauna Loa. Alcioneus persegue o Sabre Fantasma, é uma batalha nos céus começa, e a tripulação do Mauna Loa emerge vitoriosa, afundando e destruindo o Sabre Fantasma e aprisionando sua tripulação. Archie se revela como filho de Varmandos e exige que Kin seja libertada, ou ele irá se matar. Alcioneus concorda, porém usa um ardil, deixando Kin e Noah em uma ilha deserta, a mesma que Noah havia havia ficado dez anos oito anos atrás. Archie é levado a Theraphosa, onde Alcioneus planeja matá-lo para quebrar a maldição. Na ilha remota Kin descobre como Noah realmente escapou: a ilha era na verdade, o topo do casco de uma gigantesca tartaruga, e numa noite, enquanto pescava, caiu no mar e deu de cara com a enorme criatura. Sabendo o que ela comida, ele a guiou até um navio próximo e lá desembarcou.

Kin queima algumas árvores da ilha para criar um sinal de fumaça e fogo que o navio de Magnus avista. Ela convence ele ir salvar Archie, a evitando sua proposta de casamento. Retornando a Theraphosa, Magnus prepara uma emboscada enquanto Noah tenta convencer Alcioneus a formar uma aliança. Noah o convence a adiar o fim da maldição até eles terem conseguido o Cruz de Malta, navio da Marinha Real de Alexandria. O plano de Noah dá errado quando Alcioneus ordena que sua tripulação tome o Cruz de Malta na forma demoníaca. Kin se infiltra no Mauna Loa e liberta a tripulação de Noah. Ela tenta convencer a tripulação a ajudá-la, porém eles vão embora com o Mauna Loa enquanto ela volta à ilha para ajudar Archie. Ela o salva enquanto Noah luta com Alcioneus.

Magnus vê seu navio sob ataque e ordena que seus homens retornem, a tempo de salvar o Cruz de Malta. Noah dá os últimos tesouros a Archie, ele corta sua mão e devolve os amuletos ao Baú. Malebogia então é convocado, libera as almas e retira a maldição. Noah então atira em Alcioneus, que, agora mortal, é ferido e morre. Os demais piratas, agora mortais, se rendem.

Mauna Loa

Em Porto Real, Noah é novamente sentenciado a forca. Acreditando que ele merece viver, e após ver o bubble de Sagma, um dos piratas, Archie tenta resgatá-lo. Ambos são capturados, Noah cai na baía e nada até o consertado Mauna Loa, onde é resgatado por sua tripulação, dessa vez como capitão do Navio. Archie é perdoado e é concedida a permissão para se casar com Kin.