Gids Allan Quartermain helpt een jonge vrouw om haar verdwenen broer op te sporen in Afrika. De vrouw kan Allan in eerste instantie niet uitstaan, maar na een tijdje valt ze voor hem. Het blijkt dat de broer naar een gebied was gereisd, waar blanke mensen nog nooit zijn geweest. Via een oude kaart volgen ze dezelfde weg als de broer, in de hoop hem te vinden.