Afrika, 1913. In einem Kolonialterritorium, in dem die Deutschen großen Einfluss genießen, lebt der Abenteurer Allan Quatermain, ein mit Stämmen, Gebräuchen und Riten des schwarzen Kontinentes vertrauter Fachmann. Dieser erhält eines Tages Besuch von der hübschen Amerikanerin Jessie Huston. Diese will Quatermain dazu bringen, nach ihrem Vater zu suchen. Professor Huston war vor seinem Verschwinden auf der Suche nach einer Mine, in der die Diamanten König Salomons verborgen sein sollen. Quatermain willigt schließlich ein. Gemeinsam mit dessen Freund, dem Kukuwana–Krieger Umbopo macht sich das Trio auf den Weg.

Schon bald bemerkt Quatermain, dass sie verfolgt werden. Die Spione wurden von Allans Erzfeind Dogati ausgesandt, einem orientalischen Menschenhändler, der ebenfalls auf das Versteck der Edelsteine aus ist und zu diesem Zweck einen Pakt mit dem deutschen Oberst Bockner eingegangen ist. Bockner hat auch Professor Huston entführt, um ihm Einzelheiten zur Lage der Salomon-Mine zu entlocken. Jessie und Allan gelingt es zwar, den Professor aus Bockners Gefangenschaft in dessen Militärzug zu befreien, doch zu spät: Jessies Vater hat Bockner und Dogati inzwischen den Weg zur Mine beschrieben.

Es beginnt ein Wettlauf gegen die Bösewichter, welchen die Quatermain-Gruppe nach Scharmützeln mit Löwen, Stammeskriegern und Bockners Soldaten gewinnt. Als Allan und Jessie schließlich die mit tödlichen Fallen und Monstern gesicherte Mine erreichen, sind auch Dogati und Bockner zur Stelle. Es gelingt ihnen, die beiden schließlich auszuschalten und die am Ende einstürzende Mine lebend zu verlassen – die Diamanten sind unerreichbar und für alle Zeiten sicher. Jessie und Allan werden ein Paar – und schenken sich gegenseitig einen stibitzten Diamanten aus der Mine.