Además, descubrirán un secreto oculto durante generaciones sobre una antigua civilización de Tartessos, los Atlantes.
Nadia posee una misteriosa joya azul, llamada Blue Water, que es la clave de toda la historia.
Marie en Carlsberg: (María en la versión española): una animada y divertida niña de cuatro años que perdió a sus padres en un ataque terrorista del grupo Neo-Altlante.
Sansón es el músculos del equipo y aparenta ser un matón, pero en realidad es un dandi ligón descarado.
Nemo es un hombre culto y tan misterioso como su navío, pero se preocupa mucho por su tripulación.
Gargoyle (Argo en la versión española, nombre original en japonés): el principal antagonista de la serie.
Su nombre auténtico es Nemesis la Algol, aunque se hace llamar Gargoyle; es un hombre enmascarado sin escrúpulos ni ningún tipo de moral que desea la destrucción del mundo para que se arrodille sobre la raza atlante.
Se desconoce todo sobre él de momento, pero es igual a Nadia o Nemo en apariencia.
Se caracteriza por ser una persona estoica que lidera el grupo con puño de hierro.
En los últimos episodios se revela que es el hermano mayor de Nadia, robotizado y controlado por Gargoyle.
En el año 2007, la cantante realizó nuevas versiones y remezclas de las dos canciones con arreglos más modernos.