Сериал рассказывает о Надии, юной девушке неизвестного происхождения, и Жане, молодом французском изобретателе. В начале истории главные герои оказываются в бегах от Грандиса Гранвы, Сансона и Хансона – группы похитителей драгоценностей, которые преследуют Надию из-за синего кулона с драгоценным камнем, которым она владеет. После спасения капитаном Немо и его подводной лодкой «Супер Морской Крейсер Наутилус», похитители драгоценностей и юные герои объединяют усилия и участвуют в борьбе против сил Нео-Атлантиды, стремящихся к мировому господству. В процессе Надия и Жан спасают мир от жестокого господства сил Нео-Атлантиды под предводительством Гарголии, исследуют мировые тайны и силу синего кулона, раскрывают скрытые семейные связи Надии и, в конечном итоге, узнают тайну ее происхождения.