Contratado pela estonteante Jessie Huston (Stone) para encontrar o explorador, pai dela, que desapareceu na África, o rude aventureiro Allan Quatermain (Chamberlain) está acostumado a encarar nazistas, canibais, uma floresta cheia de animais perigosos… e as artimanhas da mulher que o contratou! Mas quando Allan e Jessie se encontram pela última vez – nas legendárias Minas do Rei Salomão – eles encontram muito mais perigos e situações de tirar o fôlego do que eles haviam previsto!