Weil ihr Mann in Afrika verschollen ist, engagiert die reiche Engländerin Elizabeth den erfahrenen Allan Quartermain, um sich mit ihm auf die Suche zu begeben. Anhaltspunkt ist eine Karte, auf der die legendäre Diamantenmine König Salomons eingezeichnet ist - in einem Gebiet, aus dem noch kein Weißer lebend zurückgekehrt ist. Während der an Abenteuern reichen Expedition kommen sich Elizabeth und Allan nach anfänglicher Abneigung näher.