Altijd op zoek naar avontuur, stemt ontdekkingsreiziger Allan Quatermain ermee in om met de mooie Jesse Huston op een missie te gaan om haar archeoloog-vader te vinden, die is ontvoerd vanwege zijn kennis van de legendarische mijnen van koning Salomo. Terwijl de ontvoerders, onder leiding van de sinistere Duitse militaire officier Bockner, door de wildernis van Afrika reizen, volgen Allan en Jesse het gezelschap en krijgen ze te maken met woeste inboorlingen en gevaarlijke wezens, naast andere gevaren.