Fushigi no Umi no Nadia

At first glance, it looks like an RPG, but it's actually more of a quest. The game is based on the plot of the anime "Nadia of the Mysterious Sea", which is a sort of alternate retelling of "20,000 Leagues Under the Sea" and other novels by Jules Verne.