Jean är en ung uppfinnare som deltar i en flygtävling vid världsutställningen i Paris 1899. Där träffar han cirkusartisten Nadia. Jean räddar henne från Grandis, en bandit som skoningslöst förföljer Nadia för att stjäla en gåtfull ädelsten som hon bär runt sin hals. Efter en flykt befinner sig Jean och Nadia ombord på Nautilus, en mystisk ubåt under befäl av kapten Nemo. Han tar dem med på äventyr som de inte kunnat drömma om.