Il y a dix ans, Fena Houtman s'est échouée sur une île colonisée après que le navire de sa famille ait été attaqué. Elle a été sauvée par un garçon nommé Yukimaru. De nos jours, Fena a été mariée à un soldat britannique dans le but de fuir l'île.

Alors qu'ils sont au port pour se ravitailler, Fena et les jumeaux guerriers Kaede et Enju trouvent une autre piste sur la pierre claire. Pendant ce temps, l'officier britannique, Abel, engage une bande de pirates pour récupérer Fena.

Fena et son équipage arrivent sur un site de fouilles creusé et entrent dans un temple, ignorant que O'Malley les suit. Alors que l'équipe se promène dans les catacombes, ils atteignent un autel lumineux avec un espace pour la pierre claire.