Nella ex Rhodesia del Sud agli inizi del '900 l'avventuriero Allan Quatermain riceve l'incarico dalla figlia di un archeologo di liberare il padre, tenuto prigioniero da un capo locale che opera in contatto con il colonnello Bockner, un prussiano a capo delle truppe tedesche di occupazione. I due si detestano, ma vogliono strappare al vecchio Huston la mappa delle favolose miniere di Re Salomone.