Fena es una joven que hace 10 años se separó de Yukimaru, un chico que prometió que volvería a buscarla.

Tras escapar de la isla gracias a Salman, Otto y el misterioso espadachín, Fena prosigue con su viaje hasta una extraña isla desconocida.

Fena y sus compañeros se dirigen a la ciudad libre de Bal Balal para conseguir provisiones, prepararse para el viaje y buscar pistas.

Mientras buscan pistas sobre el origen de la piedra, Fena les pide a sus compañeros que le enseñen a utilizar armas para poder ayudarlos a luchar.

Una pista por fin lleva al grupo protagonista a un destino donde hay decenas de cuevas, pero entre ellas hay una que puede tener la clave para averiguar algo más y despertar los recuerdos de Fena.

Abel se encuentra con Fena y comienza a contarle su historia, aunque Fena no acaba de creerlo. Por otro lado, los goblins parecen tener otros planes más allá de rescatar a Fena, aunque no todos están de acuerdo.

Makaba y compañía toman la firme decisión de ir a rescatar a Fena a cualquier precio.

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.