Harry Quartermain si reca in Africa sulle tracce del padre morto durante una sfortunata spedizione alla ricerca delle favolose miniere di Re Salomone. Sul posto Harry incontra Rick Cobb, esperto cacciatore ed amico di suo padre. I due decidono di organizzare un safari e si inoltrano nella foresta. Dopo alcuni giorni di marcia scoprono i resti di una missione protestante. Nel corso della perlustrazione della zona Harry e Rick trovano alcuni indumenti femminili che li portano sulle tracce di Erica, figlia del missionario e prigioniera dei guerrieri Kaluana.