The New Nautilus
Gargoyle's battleships appear over Tartessos. To save Jean and the others, Nadia surrenders herself... but not before Jean swears to save her. Forced to flee from Gargoyle's battleships, our pals run into Captain Nemo and his crew, who have survived... and now operate a superpowerful battleship called the New Nautilus.
Aired 08/03/1991EP 36 - The New Nautilus

Nadia: The Secret of Blue Water
In 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. Nadia, with the help of a young inventor, Jean Raltique, and the mysterious captain Nemo of the submarine Nautilus, must fight to save the world from Gargoyle and Neo-Atlantis. Based on the Novel '20,000 Leagues Under the Sea' by Jules Verne.
(Source: Anime News Network)