Nadia: The Secret of Blue Water (1990)

Nadia is a teenaged circus acrobat, an orphan searching for her father at the turn of the 20th century. While in France, she meets up with Jean-Coq Raltique, a brilliant inventor her own age. After being rescued at sea by a mysterious submarine, they discover high adventure, and an ancient conspiracy that threatens the very existence of the human race.