Satu dekade lalu, sebuah kapal karam tragis memisahkan Fena Houtman dari teman masa kecilnya Yukimaru dan merenggut nyawa ayahnya. Sekarang, pada usia 23, dia terjebak di sebuah pulau dan ditakdirkan untuk menghabiskan sisa hidupnya menjual dirinya kepada pria. Pada malam dia akan dipaksa menikah dengan klien, Fena menyusun rencana untuk melarikan diri dari majikannya, tetapi dua kenalan lama tiba-tiba campur tangan dan membantunya melarikan diri.
Ketiganya bergegas menuju laut lepas dan mendarat di Pulau Goblin—tempat misterius yang disebut sebagai rumah oleh klan pejuang yang ganas. Di sanalah Fena mengetahui bahwa perjalanan terakhir ayahnya yang bernasib buruk di laut adalah mencari tempat yang disebut “Eden,” lokasi sesuatu yang penting yang harus dia lindungi. Dengan tidak ada apa-apa selain kristal bening sebagai petunjuk, Fena ditugaskan untuk menemukan tempat ini, karena dia adalah satu-satunya orang yang dapat melakukannya.
Sementara masih merenungkan pencarian untuk apa yang ditinggalkan ayahnya, Fena bersatu kembali dengan Yukimaru, yang mendorongnya untuk melakukan pencarian tersebut. Sekarang kapten dari tujuh orang kru, Fena harus mengarungi laut lepas untuk mencari Eden. Tetapi ketika kelompok-kelompok luar biasa mulai menargetkannya, perjalanan berbahaya itu terbukti lebih menantang daripada yang terlihat sebelumnya.
