Jesse Huston (Sharon Stone) hires Allan Quatermain to find her father, believed lost on an expedition to find the fabled King Solomon's Mines. Together with his companion, the mysterious Umbopo, they penetrate unknown country, following a map believed to be genuine. It transpires that Professor Huston has been captured by a German military expedition on the same quest, led by Bockner (Herbert Lom), a single-minded knackwurst-munching, bald-headed Colonel and a ruthless Turkish slave-trader and adventurer, Dogati (John Rhys-Davies). Huston is being forced to interpret another map, also believed to be genuine.The two rival expeditions shadow each other, clashing on several occasions, and finally enter the tribal lands of the Kukuana who capture them. The tribe is under the control of the evil priestess, Gagoola, who has Quatermain hung upside down over a pond full of crocodiles. Just when all seems lost, Umbopo arrives and after defeating Gagoola's warriors in combat, reveals his identity as an exiled tribal chief and the rightful ruler of the Kukuanas. As the tribesmen submit to him, Gagoola captures Jesse and flees into caves in the depths of the Breasts of Sheba, the twin mountain peaks where the mines are located. They are pursued by Bockner and Dogati, who attack the village in full force. They follow Quatermain and Umbopo to the entrance to the mines, but are hampered by a moat of quicksand. Bockner orders his men forward into the moat, but they have trouble crossing it. Dogati then kills all of Bockner's soldiers, as well as most of his own men, and uses their bodies as stepping stones to cross the moat safely. As they approach the entrance, Bockner shoots Dogati and takes command of what little remains of the party.Inside the mines, Quatermain and Umbopo rescue Jesse and find the resting place of all the former tribal queens, including the Queen of Sheba herself, encased in crystal. Umbopo explains that Gagoola had attempted to sacrifice Jesse in order to keep her power as the Kukuanas' ruler because of Jessie's strong resemblance to the Queen of Sheba. Then Gagoola appears and taunts Umbopo, who pursues her through the caverns. As Bockner and his men arrive next, Quatermain and Jessie flee for safety, but end up in the cavern's treasure chamber, which is full of raw diamonds and other priceless treasures. As they gather some of the diamonds to take with them, Bockner hears their voices from outside the chamber, but before he can enter, Gagoola activates a hidden rock switch and seals Quatermain and Jessie inside the chamber. The switch also triggers a trap that causes the ceiling of the chamber, which is lined with stalactites to lower on them. Quatermain and Jessie manage to stop the ceiling trap, but then the chamber begins filling up with water. Just as the chamber fills completely, a lit stick of dynamite set by Bockner outside the chamber door explodes, sending them both spewing out of the chamber in the resulting flood to safety.Bockner enters the chamber and quickly lays claim to the treasure, only to be confronted by a wounded, but very much alive, Dogati, who was wearing a protective vest that shielded him from the bullets. He then forces Bockner to swallow some of the diamonds, intending to cut him open to retrieve them later on. Meanwhile, Umbopo finally corners Gagoola. But rather than face his judgment, she instead leaps down one of the volcano's shafts and is incinerated when she lands in the molten lava below. However, the reaction causes a series of eruptions throughout the mines. Dogati is partially buried when the treasure chamber's ceiling collapses, but Bockner is unharmed. He gloats to Dogati after claiming a few more diamonds for himself, then leaves the chamber. But not before firing his gun at the ruined ceiling, burying Dogati alive. Quatermain, Jessie and Umbopa quickly flee for their lives through the collapsing caverns. They cross over a small booby- trapped lake (which one of Bockner's men fell victim to earlier), only to be stopped by Bockner, who demands they surrender their diamonds to him. Quatermain places the diamonds on the central stepping stone that triggers the trap and tells Bockner to come take the diamonds himself if he wants them. Bockner does so and falls into the lake, only to be seized in the jaws of a Mokele-mbembe and dragged beneath the water. The trap resets itself and the diamonds rise back to the surface, but Umbopo warns Quatermain and Jesse not to take them, saying they belong to the mountain.The trio continue their escape through the caverns, which becomes even more dangerous as the lava chamber they are in is full of fire and falling rocks. Quatermain tells Umbopo to take Jessie through to safety while he follows them. But before he can do so, he is struck down by Dogati, who survived the cave-in. A brutal fight between them ensues, but Quatermain gains the upper hand at the last instant, sending Dogati falling into the chamber's lava pit to his death. Quatermain manages to escape from the mines at the last minute, just as the volcano explodes, sealing the entrance forever.Returning to the village, Umbopo assumes his rightful place as the ruler of the Kukuanas and he and his people bid a fond farewell to Quatermain and Jesse. As they exit the village, they each reveal they had kept a diamond from the mines as a souvenir of their adventure and the movie ends with them kissing outside the village gates.
Output: Question: Where are the mines are located?, Answer: The Breasts of Sheba.