L'aventurer irlandès Pat O'Brien i la seva filla Kathy no han tingut gaire sort en la recerca de diamants a Sud-àfrica. S'afegeixen a la nova expedició del famós caçador Alan Quatermain perquè els apropi a la costa. Junts topen amb els supervivents d'una caravana que anava a trobar les fabuloses mines del rei Salomó. L'antic mapa que indica la ruta excita la cobdícia del pare, que se'n va pel seu compte a través d'un perillós desert. Llavors la Kathy prova de convèncer en Quatermain perquè l'ajudi a trobar el seu pare.