Nadia the Secret of Blue Water

Nadia: The Secret of Blue Water (ふしぎの海のナディア, Fushigi no Umi no Nadia?, lit. Nadia of the Mysterious Seas) is a Japanese animated television series inspired by the works of Jules Verne, particularly Twenty Thousand Leagues Under the Sea and the exploits of Captain Nemo. The series was created by Toho, from a concept of Hayao Miyazaki, and directed by Hideaki Anno of Gainax.

The series follows a young inventor named Jean and a former circus performer named Nadia, who wishes to return to her home in Africa.

In its original Japanese broadcast, it aired from 1990 to 1991 and ran for 39 episodes. The complete television series is available in the United States from ADV Films on DVD. ADV's Anime Network has broadcast the series in the United States. Reportedly, the series was to have been screened on TV in the United Kingdom in the mid-1990s, but the UK distributor balked because of the amount of violence in the series.

Source: Wikipedia