A terrible shipwreck separated Fena Houtman from her childhood buddy Yukimaru and killed her father a decade ago. She is now 23, stranded on an island, forced to spend the rest of her life selling herself to men. Fena devises a plot to flee her employers on the night she is to be forcibly married to a customer, but two old acquaintances suddenly intervene and assist her in her escape. The three make a beeline for the open sea and arrive on Goblin Island, a strange location inhabited by a tribe of fearsome warriors. Fena learns there that her father's ill-fated final voyage at sea was in quest of a place named "Eden," the site of something significant.