희망은 어두운 바다 꼭대기에서 빨갛게 타오르고 있어... 어린 페나가 유키마루에게 구출되어 배에서 탈출한다. 그로부터 10년이 흘렀다. 페나는 "백인의 한계"라고 불릴 만큼 아름다운 여성으로 성장했다.

어느새 페나는 태평양 한가운데 떠 있는 작은 배를 타고 있었다. 그녀의 탈출을 도왔던 오토와 살만의 호위를 받으며 그녀는 안개에 둘러싸인 고블린 섬에 다다른다.

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.