Em 1889, o mundo está no auge de grandes descobertas tecnológicas. Nas garras da humanidade para o futuro, um inimigo sinistro conhecido apenas como Gargoyle, obcecado em restaurar o antigo império Atlante à glória que outrora deteve, começa os seus planos para dominar o mundo. Nadia, com a ajuda de um jovem inventor, Jean Roque Lartigue, e do capitão Nemo do submarino Nautilus, deve lutar para salvar o mundo do Gargoyle e da Neo-Atlantis. Baseado no romance '20.000 Léguas Submarinas' de Júlio Verne.