Na África do início do século 20, o aventureiro e caçador de tesouros Allan Quatermain é contratado pela jovem norte-americana Jesse Huston para procurar seu pai arqueólogo, que desapareceu enquanto organizava uma expedição às lendárias Minas do Rei Salomão. Além de diversos perigos, Quatermain e Jesse também enfrentarão um destacamento alemão, liderado pelo Coronel Bockner e um grupo de mercenários sob o comando do vilão turco Dogati. Todos eles em busca da fortuna em diamantes escondida no interior das minas.