1889年，世界正处于工业革命蓬勃发展的时代，国与国之间交往密切，距离一下子被拉近。然而贪婪仍是主流，欧洲列强在亚非地区展开掠夺，战争的阴影始终笼罩在世界的上空。当年在法国巴黎举行的万国博览会上，酷爱发明的14少年让（日高のり子音）结识了来自马戏团的女孩娜蒂娅（鷹森淑乃音）。黑色的头发、褐色的皮肤以及周身散发的神秘气质另让倍感好奇，而他很快便和娜蒂娅卷入一场纷争之中。钟爱宝石的格兰蒂斯及其两个手下...

1991年6月29日（土）に東宝系にて劇場公開作品。TV版のラストから3年後のストーリー。テレビ版から続投するのはナディアとジャン、グランディス、サンソン、ハンソンの5人だけであり、マリーやキング、エアトン、エレクトラを始めとするノーチラス号乗組員はナディアの回想シーン以外では登場しない。この回想シーンは映画序盤で断続的に30分ほど続き、作画はテレビ版の流用である。TV版最終回で存在が明らかになっ...