不可思議的海之娜蒂亞于1990年上映。不可思議的海之娜蒂亞也被叫做Nadia of the Mysterious Seas。

這是NHK放映的一部作品，以凡爾納的《海底兩萬里》為原形，由當時銳意創新的製作集團GAINAX所製作。
　　舞台是1889年的巴黎。　在萬國博覽會會場喜歡發明的少年John和馬戲團的少女Nadia偶然相遇了。　這時，以Nadia胸前所佩的謎之藍寶石為目標的格蘭蒂斯一夥登場了。在格蘭蒂斯一夥的追擊中John與Nadia出乎意外的冒險旅程開始了。
　　NHK放映的『不思議の海のナディア』是以法國作家儒勒凡爾納的科幻小說《海底兩萬里》為基礎的TV動畫，由庵野秀明監督製作，全39集。圍繞消失的亞特蘭蒂斯文明，講述了強大的潛水艇ノーチラス號與妄圖征服世界的謎一般的組織「新亞特蘭蒂斯」的對抗。

出演不可思議的海之娜蒂亞的明星有水谷優子。