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.

Determined to inherit her father's journey, Fena and the samurai embark from Goblin Island. They stop by the free town of Bar-Baral to procure resources. Fena comes across a product identical to the stone her father had left behind.

After escaping their pursuers, Fena and the crew head towards Libar-Oberstein where the stone was manufactured. Fena, who had been frustrated from causing Yukimaru to be injured, pleads for her friends to teach her how to fight.

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.

In order to save Fena, Yukimaru departs from Bonito No.2 alone. The samurai waver between saving Fena and following the rules of their island. After getting word that the ship is being attacked by the Rumble Rose, Abel leaves Fena.

The samurai have managed to recover Fena from the Blue Giant, but at the the cost of Yukimaru being badly wounded. In order to treat him, they set course for Chaouen.

Being the youngest in the royal family, Abel had grown up in silence from being treated coldly by everyone. One day, he meets a mysterious girl, Helena, in the garden. As they spend more time together, a deep love blossoms between them.

Now that they have unraveled the mystery of the coordinates, Fena and Yukimaru have managed to locate the location of Eden. In order to face the mystery her father left behind and the mystery of herself, Fena reaches Eden.

The crew reach the place filled with hidden treasure, but the British Navy appears and attacks the samurai. Yukimaru and Fena, who had ventured into the far depths, come face to face with Abel who had chased them down.

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.