ทศวรรษที่ผ่านมา เรืออับปางอันน่าสลดใจแยก Fena Houtman ออกจากเพื่อนสมัยเด็ก Yukimaru และปลิดชีพพ่อของเธอ ตอนนี้ ในวัย 23 ปี เธอติดอยู่บนเกาะแห่งหนึ่ง และถึงวาระที่จะใช้ชีวิตที่เหลือขายตัวให้กับผู้ชาย ในคืนที่เธอจะต้องถูกบังคับให้แต่งงานกับลูกค้า เฟน่าวางแผนหนีจากนายจ้างของเธอ แต่คนรู้จักเก่าสองคนเข้ามาแทรกแซงและช่วยเธอหนีไปโดยไม่คาดคิด
ทั้งสามรีบเร่งไปยังทะเลเปิดและลงจอดที่เกาะก็อบลิน สถานที่ลึกลับที่กลุ่มนักรบดุร้ายเรียกว่าบ้าน ที่นั่น Fena ได้รู้ว่าการเดินทางครั้งสุดท้ายที่โชคร้ายของพ่อของเธอในทะเลกำลังค้นหาสถานที่ที่เรียกว่า “Eden” ซึ่งเป็นที่ตั้งของสิ่งที่สำคัญที่เขาต้องปกป้อง เฟน่าได้รับมอบหมายให้ค้นหาสถานที่นี้โดยไม่มีอะไรนอกจากคริสตัลใสเป็นเบาะแส เพราะเธอเป็นคนเดียวที่ทำได้
ขณะที่ยังคงครุ่นคิดถึงการค้นหาสิ่งที่พ่อทิ้งไว้เบื้องหลัง เฟน่าได้กลับมาพบกับยูกิมารุอีกครั้ง ซึ่งสนับสนุนให้เธอทำภารกิจนี้ ตอนนี้เป็นกัปตันของลูกเรือเจ็ดคน เฟน่าต้องท่องทะเลหลวงเพื่อค้นหาเอเดน แต่เมื่อกลุ่มประหลาดเริ่มโจมตีเธอ การเดินทางที่เต็มไปด้วยอันตรายกลับกลายเป็นความท้าทายมากกว่าที่เคยเป็นมา