Obsessed with returning the Atlantean empire to its former glory, the evil Gargoyle will stop at nothing to get his hands on the Blue Water. Young circus acrobat Nadia wears the Blue Water as a pendant around her neck, but she's not alone - not only has the young inventor Jean Ratlique come to Nadia's rescue, but so has the extraordinary Captain Nemo!

Based partially on Jules Verne's 20,000 Leagues Under the Sea, Nadia: The Secret of Blue Water begins as Jean, a young French boy who builds airplanes, teams with his uncle to enter a flying competition at the 1899 World's Fair in Paris. It's there that the preteen Jean meets and immediately falls for the exotic Nadia, who leads an unhappy life as a circus performer.