Jean er en ung oppfinner som deltar i en flykonkurranse på verdensutstillingen i Paris 1899. Der møter han sirkusartisten Nadia. Jean redder henne fra Grandis, en banditt som hensynsløst forfølger Nadia for å stjele en gåtefull edelsten hun bærer rundt halsen sin. Etter en flukt befinner Jean og Nadia seg ombord på Nautilus, en mystisk ubåt under kaptein Nemos befal. Han tar dem med på eventyr de aldri hadde kunnet drømme om.