En África, el cazador y guía Allan Quatermain (Stewart Granger) acepta el encargo de la joven dama Elizabeth (Deborah Kerr) de acompañarla a un territorio poco conocido con el propósito de encontrar a su marido.