Le professeur Huston, éminent archéologue, a mystérieusement disparu en Afrique alors qu'il était à la recherche des légendaires mines du Roi Salomon. Pour retrouver sa trace, sa fille, Jessie, fait appel aux services du baroudeur Allan Quatermain. Après avoir traversé la jungle, l'expédition arrive en vue de Tongola, une importante cité marchande, où s'aventurent Allan et Jessie, sous l'oeil attentif des hommes du chef turc Dogati et du colonel de la garnison allemande, le redoutable Bockner.