Allani naise peategelane on, nagu mites Haggardi romaanis, Aafrikas rändav noor kütt Allan Quatermain. Ta kohtub ja sõbruneb suulude kuulsa nõia ning ravitseja Indabazimiga, koos elatakse läbi hulk ohtlikke seiklusi, kusjuures nõia müstilised võluvõimed korduvalt päästavad ulja ning ettevõtliku noormehe elu.

Ürgmetsa rüpes kohtub Allan tsivilisatsiooni pahede eest peitu pugenud inglase Carsoniga ning tutvub tema kauni tütre Stellaga. Noorte vahel puhkeb kirglik armastus. Loo taustaks on Aafrika imekaunis, inimtegevusest veel puutumatu loodus.