Set in 1889, Nadia, a mysterious teen, and Jean, a young French inventor, encounter Gargoyle, who seeks to revive the Atlantis empire and dominate the world. With the help of Captain Nemo and his submarine, the Nautilus, they fight against his evil plans.