In 1939, an American archaeologist, Gavin Kane, is asked to help a woman search for her missing husband. In the desert of Southern Arabia, he discovers the Temple of Sheba, an ancient world as fantastic ad King Solomon's mines, and a band of Nazi soldiers who plan to turn the landmark into Hitler's secret stronghold.