Uma década atrás, um trágico naufrágio separou Fena Houtman de seu amigo de infância Yukimaru e tirou a vida de seu pai. Agora, aos 23 anos, ela está presa em uma ilha e está condenada a passar o resto de sua vida se vendendo aos homens. Na noite em que será casada à força com um cliente, Fena trama um plano para escapar de seus patrões, mas dois velhos conhecidos intervêm inesperadamente e a ajudam a fugir. Os três se apressam para o mar aberto e pousam na Ilha Goblin - um lugar misterioso que um clã de guerreiros ferozes chama de lar. É lá que Fena fica sabendo que a última jornada malfadada de seu pai no mar foi em busca de um lugar chamado "Éden", a localização de algo importante que ele tinha que proteger. Com nada além de um cristal transparente como pista, Fena tem a tarefa de encontrar este lugar, pois ela é a única pessoa que pode fazê-lo. Enquanto ainda contempla a busca pelo que seu pai deixou para trás, Fena se reúne com Yukimaru, que a incentiva a empreender a busca. Agora capitão de uma tripulação de sete pessoas, Fena deve navegar em alto mar em busca do Éden. Mas à medida que grupos misteriosos começam a visá-la, a jornada perigosa prova ser ainda mais desafiadora do que parecia anteriormente. [Escrito por MAL Rewrite]