Ten years ago, a tragic shipwreck separated Fena Houtman from her childhood friend, Yukimaru, and claimed her father's life. Now, at age 23, she's trapped on an island, doomed to sell her body to men for the rest of her days. The night she's to be forcibly wed to a client, Fena hatches a plan to escape her employers, but two old acquaintances unexpectedly come to her aid and help her flee. The trio sets out for the open sea and discovers Goblin Island, a place cloaked in mystery and home to a clan of fierce warriors. It's there Fena learns that her father's last ill-fated journey was in search of a place called "Eden," where something important needed protecting. Armed with a crystal as her only clue, Fena's tasked with finding this place - she's the only one capable. As Fena contemplates her father's legacy, she reunites with Yukimaru, who encourages her to set out on the quest. Now captain of a seven-person crew, Fena must navigate the high seas in search of Eden. But as unusual groups begin targeting her, the journey proves to be even more perilous than she anticipated.