Para ello, Curtis recluta al conocido explorador y cazador Allan Quatermain y a la búsqueda se une el retirado capitán de Marina John Good, ya que sus conocimientos de navegación serán útiles en el desierto.