Satu dekade yang lalu, sebuah kecelakaan kapal yang 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 dengan menjual diri kepada para pria. Pada malam dia akan dinikahkan secara paksa dengan seorang klien, Fena menyusun rencana untuk melarikan diri dari majikannya, tetapi dua kenalan lamanya secara tak terduga turun tangan dan membantunya melarikan diri.
Ketiganya bergegas menuju lautan lepas dan mendarat di Pulau Goblin-tempat misterius yang disebut sebagai rumah bagi sekelompok pejuang yang ganas. Di sanalah Fena mengetahui bahwa perjalanan terakhir ayahnya yang naas di lautan adalah untuk mencari tempat yang disebut “Eden,” lokasi sesuatu yang penting yang harus dia lindungi. Dengan hanya berbekal sebuah kristal bening sebagai petunjuk, Fena ditugaskan untuk menemukan tempat tersebut, karena hanya dia satu-satunya orang yang dapat melakukannya.
Saat masih merenungkan pencarian yang ditinggalkan ayahnya, Fena bertemu kembali dengan Yukimaru, yang mendorongnya untuk melakukan pencarian. Sekarang menjadi kapten dari tujuh orang kru, Fena harus mengarungi lautan lepas untuk mencari Eden. Namun, ketika kelompok-kelompok aneh mulai mengincarnya, perjalanan berbahaya ini terbukti lebih menantang daripada yang terlihat sebelumnya.