Πριν από μια δεκαετία, ένα τραγικό ναυάγιο χώρισε τη Fena Houtman από τον παιδικό της φίλο Yukimaru και στέρησε τη ζωή του πατέρα της. Τώρα, σε ηλικία 23 ετών, είναι παγιδευμένη σε ένα νησί και είναι καταδικασμένη να περάσει το υπόλοιπο της ζωής της πουλώντας τον εαυτό της σε άντρες. Τη νύχτα που πρόκειται να παντρευτεί με τη βία έναν πελάτη της, η Fena καταστρώνει ένα σχέδιο για να ξεφύγει από τους εργοδότες της, αλλά δύο παλιοί γνωστοί παρεμβαίνουν απροσδόκητα και τη βοηθούν να το σκάσει. Οι τρεις τους σπεύδουν προς την ανοιχτή θάλασσα και αποβιβάζονται στο νησί των καλικάντζαρων -ένα μυστηριώδες μέρος που μια φυλή άγριων πολεμιστών το ονομάζει σπίτι της. Εκεί η Fena μαθαίνει ότι το άτυχο τελευταίο ταξίδι του πατέρα της στη θάλασσα ήταν προς αναζήτηση ενός τόπου που ονομάζεται "Eden," την τοποθεσία που βρισκόταν κάτι σημαντικό που έπρεπε να προστατεύσει. Με μόνο στοιχείο έναν καθαρό κρύσταλλο, η Fena αναλαμβάνει να βρει αυτό το μέρος, καθώς είναι το μόνο άτομο που μπορεί να το κάνει. Ενώ ακόμα σκέφτεται την αναζήτηση αυτού που άφησε πίσω του ο πατέρας της, η Fena ξανασυναντιέται με τον Yukimaru, ο οποίος την ενθαρρύνει να αναλάβει την αναζήτηση. Τώρα, ως καπετάνιος ενός επταμελούς πληρώματος, η Fena πρέπει να πλεύσει στην ανοιχτή θάλασσα αναζητώντας το Eden. Καθώς όμως οι αλλόκοτες ομάδες αρχίζουν να τη βάζουν στο στόχαστρο, το επικίνδυνο ταξίδι αποδεικνύεται ακόμα πιο δύσκολο απ' ό,τι φαινόταν προηγουμένως.