Fushigi no Umi no Nadia adalah anime petualangan klasik yang terinspirasi dari novel Twenty Thousand Leagues Under the Sea karya Jules Verne.

Cerita berlatar akhir abad ke-19 dan mengikuti Jean, seorang anak laki-laki jenius yang menyukai penemuan, serta Nadia, gadis misterius asal sirkus yang selalu mengenakan kalung aneh bernama Blue Water. Pertemuan mereka terjadi di tengah pengejaran berbahaya oleh organisasi rahasia Neo-Atlantis, yang mengincar kekuatan Blue Water.

Dalam pelarian, Jean dan Nadia terlibat dalam berbagai petualangan seru di darat maupun laut, termasuk pertemuan dengan Kapal Selam Nautilus yang legendaris dan kaptennya yang karismatik, Captain Nemo. Seiring perjalanan mereka, terungkap rahasia besar tentang asal-usul Nadia, peradaban Atlantis, serta konflik antara sains, kekuasaan, dan kemanusiaan.