Nadia - Secret of Blue Water

From the introduction: It’s the year 1889. The world is on the pinnacle of great discoveries in technology. In mankind's grasp for the future, a sinister foe known only as Gargoyle, obsessed with restoring the former Atlantean empire to the glory it once held, begins his plans to take over the world. A young girl with an unknown past somehow gets entangled in those machinations. Nadia, who wears a mysterious blue stone, with the help of a young inventor, Jean Roque Lartigue, and Captain Nemo of the submarine Nautilus, must fight to save the world from Gargoyle and Neo-Atlantis. Your 10 years start the moment Jean meets Nadia.