Nadia: The Secret of Blue Water(1990)

In mankind's grasp for the future, a sinister foe known only as Gargoyle begins his plans to take over the world. Nadia, with the help of a young inventor, Jean Ratlique, and Captain Nemo of the submarine Nautilus, must fight to save the world from Gargoyle and Neo-Atlantis.