Sir Henry y el Capitán Good, caballeros ingleses viajan a África en busca de su hermano Sr Henry quien se había perdido en una expedición. Para obtener éxito en su cometido contratan al cazador de elefantes Allan Quatermain, un experto conocedor del continente negro. Sr Henry se perdió durante la búsqueda de las minas del rey Salomón. Los expedicionarios deben enfrentar muchas dificultades para encontrar a su hermano, algunas en las que se encuentran a punto de morir Deben además enfrentarse a la tribu Kualalandia y devolver el trono que ostentan al rey verdadero.