Allan Quatermain accepta participar en un safari molt perillós per Àfrica, perquè necessita diners per mantenir el seu fill, orfe de mare, a Anglaterra. Organitzen el safari Elizabeth Curtis i el seu germà John, que volen aventurar-se per l’interior d’Àfrica a la recerca del marit d’ella, Harry, desaparegut mentre buscava les mines del rei Salomó. Elizabeth i Allan s’enamoren mentre comparteixen un seguit d’aventures perilloses durant la travessia per terrenys pantanosos, per deserts, selves i muntanyes. També han de fugir de la persecució dels natius dirigits per un blanc renegat, Smith. Finalment, arriben al territori de la tribu dels gegants batussi i descobreixen, en una cova, els llegendaris diamants del rei Salomó i les restes de Harry Curtis.