Before she knew it, Fena was on a small boat floating right in the middle of the Pacific Ocean! Escorted by the Otto and Salman who had aided her in her escape, she reaches a lone island surrounded by mist, Goblin Island.

With the information they gained from Libar-Oberstein, the crew reaches Orleans where the mysterious stone was mined. In the maze-like mine, Fena moves towards the far depths as she seems to be guided by a certain something.

Trapped in the mine, Yukimaru and the samurai plan their escape in order to go after Fena. Meanwhile, the kidnapped Fena is taken to a Royal Navy ship where Abel awaits.

There was a mission that Frantz left behind for Fena. Hidden inside Eden was a line of painful choices made by the maidens that had been passed for many years. As she thinks of Yukimaru and her friends, Fena decides her destiny.