Dziesięć lat temu tragiczne zatonięcie statku rozdzieliło Fenę Houtman z jej przyjacielem z dzieciństwa, Yukimaru, i odebrało życie jej ojcu. Teraz, w wieku 23 lat, dziewczyna jest uwięziona na wyspie, skazana na życie polegające na sprzedawaniu się mężczyznom. W noc, gdy ma zostać przymusowo wydana za mąż za jednego z klientów, Fena obmyśla plan ucieczki, jednak w ostatniej chwili niespodziewanie interweniują dwaj dawni znajomi, pomagając jej wyrwać się z rąk oprawców.
Cała trójka ucieka na otwarte morze i trafia na Wyspę Goblinów – tajemnicze miejsce, będące domem dla klanu potężnych wojowników. To właśnie tam Fena dowiaduje się, że ostatnia, pechowa wyprawa jej ojca miała na celu odnalezienie miejsca zwanego „Edenem” – lokalizacji czegoś niezwykle ważnego, co musiał chronić. Mając za jedyną wskazówkę przezroczysty kryształ, Fena otrzymuje zadanie odnalezienia tego miejsca, jako jedyna osoba zdolna tego dokonać.
Wciąż wahając się nad podjęciem wyzwania, Fena ponownie spotyka Yukimaru, który motywuje ją do wyruszenia w drogę. Jako kapitan siedmioosobowej załogi, dziewczyna musi żeglować po niebezpiecznych wodach w poszukiwaniu Edenu. Jednak gdy na jej życie zaczynają dybać tajemnicze grupy, ryzykowna podróż okazuje się znacznie trudniejsza, niż początkowo przypuszczała.
