Kimball O’Hara is een agent van de Britse geheime dienst aan het einde van de negentiende eeuw. Van Ierse afkomst, maar opgegroeid in India maken zijn intelligentie, zijn uitstekende fysieke conditie en zijn morele oprechtheid hem tot een belangrijke beschermer van de kroon. Maar zijn toekomst wordt op zijn kop gezet als hij zich op een avond in 1899 in Bombay op een Engelse regeringsboot bevindt. Door intriges van een Russische agent ontploft een bom tijdens het officiële feest.
Om zijn onschuld te bewijzen, zal hij zich 20.000 mijl onder zee moeten begeven, samen met de legendarische kapitein Nemo en zijn Nautilus.