On yıl önce trajik bir gemi kazası, Fena Houtman'ı çocukluk arkadaşı Yukimaru'dan ayırmış ve babasının hayatına mal olmuştu. Şimdi 23 yaşında, bir adada kapana kısılmış ve hayatının geri kalanını kendini erkeklere satarak geçirmeye mahkum. Bir müşteriye zorla evlendirileceği gece, Fena işverenlerinden kaçmak için bir plan yapar, ancak iki eski tanıdık beklenmedik bir şekilde araya girer ve kaçması

On yıl önce trajik bir gemi kazası, Fena Houtman'ı çocukluk arkadaşı Yukimaru'dan ayırmış ve babasının hayatına mal olmuştu. Şimdi 23 yaşında, bir adada kapana kısılmış ve hayatının geri kalanını kendini erkeklere satarak geçirmeye mahkum. Bir müşteriye zorla evlendirileceği gece, Fena işverenlerinden kaçmak için bir plan yapar, ancak iki eski tanıdık beklenmedik bir şekilde araya girer ve kaçmasına yardım eder. Üçlü açık denize doğru acele eder ve savaşçı bir kabilenin evi olan gizemli bir yer olan Goblin Adası'na ulaşır. Orada Fena, babasının talihsiz son deniz yolculuğunun "Cennet" adı verilen, koruması gereken önemli bir şeyin yerini aramak olduğunu öğrenir. Elinde bir ipucu olarak parlak bir kristalden başka bir şey olmayan Fena, bunu yapabilecek tek kişi olduğu için bu yeri bulmakla görevlendirilir. Babası tarafından geride bırakılanları arayışını hala düşünürken, Fena Yukimaru ile yeniden bir araya gelir ve Yukimaru onu görevi üstlenmeye teşvik eder. Yedi kişilik bir mürettebatın kaptanı olan Fena, Cennet'i aramak için açık denizlerde yol almak zorundadır. Ancak akıl almaz gruplar ona hedef almaya başladıkça, tehlikeli yolculuk başlangıçta göründüğünden bile daha zorlu kanıtlanır. [MAL Rewrite tarafından yazılmıştır]