En vísperas de la Segunda Guerra Mundial, mientras los ejércitos alemanes se preparan para invadir Polonia, Hitler idea un plan maestro para distraer a los británicos mientras se lleva a cabo la guerra relámpago. Un arqueólogo alemán de Dahrein, Otto Muller, que acaba de hacer un sensacional descubrimiento, es llamado a Berlín. En Dahrein, el puerto de dominio español en el golfo, Gavin Kane, un comerciante estadounidense, y Ruth Cunningham se embarcan en la búsqueda del marido de Ruth, un arqueólogo que ha desaparecido en el desierto mientras buscaba el templo perdido de Sheba. Con poco más que el antiguo testamento de un aventurero griego, Alexias, el único superviviente de una expedición romana del 24 a. C., Kane y Cunningham se aventuran en el inhóspito Empty Quarter, el Rubh al Khali, una región de forajidos, traición y muerte. Apelando a todas sus reservas de astucia e ingenio para sobrevivir a los desiertos y a sus habitantes, se ven arrastrados inexorablemente por el abrumador atractivo de Sheba. Cuando finalmente llegan a su destino, se topan con una conspiración que podría tener consecuencias devastadoras para el mundo. Inspirada en una de sus primeras novelas, ahora agotada, Sheba tiene todos los sellos distintivos de un thriller clásico de Higgins.