Satu dekade yang lalu, kapal karam yang tragis memisahkan Fena Houtman dari teman masa kecilnya Yukimaru dan mengambil nyawa ayahnya. Sekarang, pada usia 23, dia terjebak di sebuah pulau dan ditakdirkan untuk menghabiskan sisa hidupnya menjual dirinya kepada laki-laki. Pada malam dia akan secara paksa menikahi seorang klien, Fena membuat rencana untuk melarikan diri dari majikannya, tapi dua kenalan lama tak terduga dan membantunya kabur. Tiga terburu-buru untuk laut terbuka dan mendarat di pulau Goblin - tempat misterius yang disebut klan prajurit sengit. Di sana bahwa Fena mempelajari perjalanan terakhir ayahnya di laut adalah mencari tempat bernama 'Eden," lokasi sesuatu yang penting yang harus dia lindungi. Dengan apa-apa selain kristal yang jelas, Fena ditugaskan untuk menemukan tempat ini, karena dia satu-satunya orang yang bisa melakukannya. Sementara masih merenungkan pencarian untuk apa yang ditinggalkan ayahnya, Fena bersatu kembali dengan Yukimaru, yang mendorong dia untuk mengambil misi. Sekarang kapten dari kru tujuh orang, Fena harus menavigasi laut tinggi untuk mencari Eden. Tapi seperti kelompok luar biasa mulai menargetkan dia, perjalanan berbahaya membuktikan akan lebih menantang dari sebelumnya.