W 24 roku p.n.e., przy próbie podboju ówczesnej Arabii, rzymski generał Gallus traci większość armii na obszarze wielkiej pustyni Rab al-Chali. Jeden z ocalałych żołnierzy, Grek Aleksias, centurion w Dziesiątym Legionie, dokonuje tam zadziwiającego odkrycia, równie niezwykłego jak zagadka kopalni króla Salomona. W przeciągu następnych 2000 lat tajemnica Aleksiasa nie wychodzi na jaw...
Marzec 1939 roku. Z polecenia Adolfa Hitlera, admirał Canaris, szef Abwehry, przygotowuje plan wysadzenia Kanału Sueskiego. Atak ma być dokonany z tajnej bazy, którą Niemcy założyli w odkrytych przez siebie ruinach świątyni królowej Saby na pustyni Rab al-Chali. Tymczasem na trop świątyni wpada angielski archeolog, John Cunningham; niestety wkrótce znika bez śladu. Amerykański poszukiwacz przygód, również archeolog, Gavin Kane, podejmuje się odnaleźć Cunninghama, tym samym wkraczając na drogę nieuchronnej konfrontacji z agentami niemieckiego wywiadu...