Elizabeth Curtis ankommer til Afrika for at lede efter sin mand, der er forsvundet i sin søgen efter de legendariske Kong Salomon’s miner. Hun får hjælp fra storvildtjægeren Allan Quartermain, som modvilligt må acceptere, at hun insisterer på selv at deltage i ekpeditionen.