«Надя с загадочного моря» — классическое аниме 1990 года, которое сочетает в себе элементы научной фантастики, приключений и истории. История разворачивается в 1889 году, во время Всемирной выставки в Париже, на фоне технической революции.

Однако за кулисами зловещий враг, известный как Гаргойл, начинает осуществлять свой план по захвату мира. Гаргойл — бессмертное существо, последний потомок империи Атлантов, которая когда-то правила миром. Стремясь возродить славу Атлантов, Гаргойл создал Нео-Атлантис, армию могущественных роботов и генетически модифицированных существ.

Надя, молодая и талантливая изобретательница из цирка, становится свидетелем зловещих планов Гаргойла. Она объединяется с Жаном, молодым авантюристом и изобретателем, и капитаном Немо, легендарным капитаном подводной лодки «Наутилус».

Вместе они отправляются в захватывающее приключение, пересекая океаны и континенты, чтобы противостоять Гаргойлу и его силам. По пути они встречают множество союзников, включая загадочную девушку по имени Элеон и ее говорящего кота Кинга.

Однако борьба против Гаргойла оказывается нелегкой. Нео-Атлантис обладает мощной армией и передовыми технологиями, а сам Гаргойл неуязвим для обычного оружия. Наде, Жану и капитану Немо предстоит использовать все свои навыки и изобретательность, чтобы победить Гаргойла и спасти мир от его зловещих планов.