La historia se desarrolla en África cuando el barón Cuttis va en busca de su hermano el cual viajo desde Inglaterra a este
continente en busca de las legendarias minas del rey Salomón en este viaje va acompañado de Allan Quatermain un experto cazador que es de gran utilidad.
La historia se ve envuelta en problemas y reveses, algunas veces no tienen alimento y deben cazar, algunas veces con suerte y otras no tanto y cuando logran hacerse de algún animal como un elefante comen el corazón y el hígado algo común en esta zona. También se encuentran con grupos indígenas cuya sabiduría se remonta a un antiguo pasado y se comportan con ética la mayor parte de las veces, a ellos los acompaña un hombre negro que termina siendo el legítimo rey de una gran tribu pero primero debe pelear contra el rey usurpador de este lugar. La lucha se lleva a cabo y es un baño de sangre mientras pelean con fiereza estos hombres; al rey usurpador lo acompaña una bruja que tiene influencia sobre este rey el cual es vencido.
La bruja sabe algo sobre las antiguas minas las cuales se dice esconden una inmensa fortuna en diamantes, el grupo finalmente es conducido a este lugar pero se ven envueltos en una trampa aunque ya han encontrado el tesoro ahora es más importante sobrevivir, la puerta de piedra que era la entrada a caído y en total oscuridad y con poco agua ya prevén su final.
Un poco mas tarde y angustiados perciben una corriente de aire y casi medio muertos logran salir con un puñado de diamantes, el ahora rey no quiere que se vayan sus amigos los hombres blancos pero ellos desean regresar a su hogar y así lo hacen dando fin a esta aventura por este fascinante lugar llamado África.