Elizabeth Curtis (Deborah Kerr) contrata Allan Quartermain (Stewart Granger), um guia branco, para ajudá-la a achar o marido, que desapareceu quando tentava localizar as lendárias minas do Rei Salomão. Com o auxílio de John Goode (Richard Carlson), o irmão dela, partem os três em um safári para tentar localizar o explorador desaparecido.