Nadia The Secret of Blue Water (1990, Toho/Gainax)

Optimistic young inventor and machine enthusiast Jean is off to Paris to take part in a flying competition. Along the way he is captivated by a dark skinned girl and is immediately determined to befriend her. He wasn't expecting to be chased by dangerous armed figures but he is determined to protect the girl. Soon he learns her name was...