La serie è incentrata su Nadia, una giovane ragazza dalle origini misteriose, e Jean, un giovane inventore francese. All'inizio della storia i due protagonisti sono inseguiti da Grandis, Sanson e Hanson, un gruppo di ladri di gioielli, interessati ad entrare in possesso del pendente di Nadia: la Pietra Azzurra. Lo straordinario gioiello sembra illuminarsi ogni qualvolta Nadia risulta essere in pericolo e rappresenta l'unico legame della ragazza col suo passato e le sue origini. Oltre a Grandis, un altro gruppo di persone, i Neo-Atlantidi guidati da Gargoyle, risultano interessati alla Pietra Azzurra, intenzionati a sfruttarne gli enormi poteri nascosti per riportare in auge l'impero d Atlantide e governare il mondo. Ad opporsi a Gargoyle, un manipolo di uomini guidati dal Capitano Nemo, al comando dell'incredibile e avveniristico sommergibile Nautilus.
Quale legame intreccia tutti i personaggi? quali sono le origini di Nadia e della Pietra Azzurra, e che legame esiste con il misterioso impero di Atlantide?