Satu dekade lalu, sebuah kapal karam tragis memisahkan Fena Houtman dari teman masa kecilnya Yukimaru dan merenggut nyawa ayahnya. Kini, di usia 23 tahun, dia terjebak di sebuah pulau dan ditakdirkan untuk menghabiskan sisa hidupnya menjual dirinya kepada laki-laki. Pada malam dia akan dinikahkan secara paksa dengan seorang klien, Fena menyusun rencana untuk melarikan diri dari majikannya, tetapi dua kenalan lama tiba-tiba turun tangan dan membantunya melarikan diri.
Ketiganya bergegas menuju laut terbuka dan mendarat di Pulau Goblin—tempat misterius yang menjadi rumah bagi klan pejuang yang ganas. Di sanalah Fena mengetahui bahwa perjalanan terakhir ayahnya yang naas di laut adalah mencari tempat bernama “Eden”, lokasi sesuatu yang penting yang harus dia lindungi. Dengan hanya kristal bening sebagai petunjuk, Fena ditugaskan untuk menemukan tempat ini, karena dialah satu-satunya orang yang bisa melakukannya.
Saat masih merenungkan pencarian apa yang ditinggalkan ayahnya, Fena bertemu kembali dengan Yukimaru, yang mendorongnya untuk melakukan pencarian tersebut. Sekarang menjadi kapten dari tujuh orang awak, Fena harus mengarungi laut lepas untuk mencari Eden. Namun ketika kelompok-kelompok aneh mulai mengincarnya, perjalanan berbahaya ini terbukti menjadi lebih menantang daripada yang terlihat sebelumnya.
