Há uma década, um trágico naufrágio separou Fena Houtman de seu amigo de infância Yukimaru e levou a vida de seu pai. Agora, aos 23 anos, ela está presa em uma ilha e está destinada a passar o resto de sua vida se vendendo para homens. Na noite em que será obrigada a se casar com um cliente, Fena elabora um plano para escapar de seus empregadores, mas dois velhos conhecidos intervêm inesperadamente e a ajudam a fugir.

Os três se apressam em direção ao mar aberto e chegam à Ilha Goblin - um lugar misterioso que um clã de guerreiros ferozes chama de lar. É lá que Fena descobre que a final jornada infeliz de seu pai no mar foi em busca de um lugar chamado ""Eden"", a localização de algo importante que ele tinha que proteger. Com nada além de um cristal transparente como uma pista, Fena é encarregada de encontrar este lugar, pois ela é a única pessoa capaz de fazê-lo.

Ainda contemplando a busca pelo que seu pai deixou para trás, Fena se reúne com Yukimaru, que a incentiva a embarcar na busca. Agora capitã de uma tripulação de sete pessoas, Fena deve navegar pelos mares em busca do Eden. Mas à medida que grupos estranhos começam a visá-la, a jornada perigosa se revela ainda mais desafiadora do que parecia anteriormente.