Según la Biblia, la Reina de Saba llegó al palacio de Salomón con fabulosos regalos de oro, incienso y mirra. La reina de Saba sólo es mencionada en la Biblia brevemente, antes de que tanto ella como su séquito desaparecieran de nuevo en el desierto, de donde habían llegado. Sin embargo, ¿quién fue la Reina de Saba? ¿Existió en realidad? Para resolver el misterio, Josh Bernstein se dirige a Etiopía, el legendario hogar de esta reina, y sigue el rastro de la ruta del comercio de incienso (la fuente probable de su riqueza).

A continuación, Josh viaja a Yemen, recorriendo las peligrosas rutas del país, donde el secuestro es habitual. Allí, busca las pruebas del legado de esta reina y, finalmente, consigue tener acceso a Mahram Bilqis, el antiguo templo que según las leyendas fue construido por la propia Reina de Saba.

Ésta podría ser la prueba definitiva que Josh está buscando, pero una inminente tormenta de arena hace que deba ponerse a cubierto y amenaza con hacer desaparecer el antiguo templo en el corazón del desierto.