Há uma década, 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 condenada a passar o resto da vida se vendendo aos homens. Na noite em que será casada à força com um cliente, Fena traça um plano para escapar de seus empregadores, mas dois velhos conhecidos intervêm inesperadamente e a ajudam a fugir. Os três correm para o mar aberto e desembarcam na Ilha Goblin – um lugar misterioso que um clã de guerreiros ferozes chama de lar. É lá que Fena descobre que a infeliz viagem final de seu pai no mar foi em busca de um lugar chamado “Éden”, o local de algo importante que ele deveria 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 prosseguir na busca. Agora capitã 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 atacá-la, a perigosa jornada revela-se ainda mais desafiadora do que parecia anteriormente.