El marido de la joven Elizabeth Curtis (Debora Kerr) ha desaparecido en Africa buscaba las míticas minas de diamantes del rey Salomon. Así, acompañada de su hermano, Elizabeth parte en busca de su marido, para lo cual ha de contratar a un experimentado guia, capaz de guiarla a las regiones inexploradas en las que según todos los indicios, se internó el desaparecido. No sin esfuerzo, Elizabeth logra convencer a Allan Quatermain (Stewart Granger) para que sea su guia, iniciando con este magnífico explorador un viaje altamente peligroso durante el cual los porteadores les abandonarán, una feroz tribu les atacará, y un misterioso y enormemente alto indígena se les unirá. Llegados a su destino, tampoco descansarán pues una bruja intentará sepultarlos dentro de las minas que han ido a buscar.