Nautilus, the Fantastic Submarine
Jean, Nadia, and King are rescued by another vessel--an impressive and mysterious submarine known as the Nautilus (and yes, the captain's name is Nemo). Here, they learn from Nemo's pretty first officer, a young woman named Electra, that the vessel is in pursuit of a sinister enemy. After an unsuccessful attack against the deadly submarine Garfish, the Nautilus repairs Jean's sea plane, and the children take off for another adventure.
Aired 04/05/1990EP 4 - Nautilus, the Fantastic Submarine
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)