Serija se fokusira na Nadia, mladu devojku nepoznatog porekla, i Jean-a, mladog francuskog pronalazača. Na početku priče, glavne junake progoni Grandis Granva, Sanson i Hanson, grupa kradljivaca dragulja koji jure Nadia zbog plavog priveska sa draguljima koji poseduje. Nakon što ih spase Kapetan Nemo i njegova podmornica, Super Sea Cruiser Nautilus, kradljivci dragulja i mladi junaci udružuju snage i učestvuju u borbi protiv snaga Neo-Atlante, koje žele da dominiraju svetom. U tom procesu, Nadia i Jean spasavaju svet od nasilne dominacije snaga Neo-Atlante predvođenih Gargoyle-om, istražuju svetske misterije i moći plavog priveska, otkrivaju skrivene porodične veze Nadia i na kraju otkrivaju tajno poreklo Nadia.