Dziesięć lat temu tragiczna katastrofa morska rozdzieliła Fenę Houtman od jej przyjaciela z dzieciństwa, Yukimaru, i odebrała życie jej ojcu. Teraz, w wieku 23 lat, jest uwięziona na wyspie, skazana na to, by resztę życia sprzedawać się mężczyznom. W noc, w której ma zostać przymusowo wydana za mąż klientowi, Fena wymyśla plan ucieczki od swoich pracodawców, ale dwaj dawni znajomi niespodziewanie interweniują i pomagają jej uciec. Trójka pędzi w stronę otwartego morza i dociera do Goblin Island — tajemniczego terytorium, które jest domem dla klanu srogich wojowników. To właśnie tutaj Fena odkrywa, że ostatnia, nieudana podróż jej ojca odbyła się w poszukiwaniu miejsca zwanego „Eden”, lokalizacji czegoś, co musiał chronić. Mając jako jedyną wskazówkę czysty kryształ, Fena otrzymuje zadanie znalezienia tego miejsca, ponieważ tylko ona jest w stanie to zrobić. Podczas gdy wciąż rozważa poszukiwanie tego, co zostawił jej ojciec, Fena ponownie spotyka Yukimaru, który namawia ją do przyjęcia tej misji. Teraz dowodzącą załogą siedmiu osób, Fena musi żeglować po otwartym morzu w poszukiwaniu Eden. Jednak gdy zaczynają ją celować dziwne grupy, niebezpieczna podróż okazuje się jeszcze bardziej wymagająca, niż początkowo się wydawało.