Fushigi no Umi no Nadia ~Inherit the Blue Water~

Game starts off at the Paris Exposition Universelle (World's Fair) in 1889 where the Eiffel Tower is unveiled to the masses and serves as the gateway into the Fair. The protagonist takes a train to the venue and eventually meets up with Nadia and cohorts. After an encounter with a pair of hoodlums and their redheaded mistress, Nadia and player are inducted into the crew of a submarine named the Eltrium.

Part interactive adventure and full-blown submarine action game, Nadia serves as an engrossing experience for fans of the animation.

[Edited from Psxdatacenter]