The Queen of Sheba survives mostly as legend: a ruler mentioned in the Bible and the Quran, tied to King Solomon, but with no confirmed archaeological trace for centuries. This film follows archaeologists working in the remote desert of Yemen, once part of the ancient kingdom of Saba, as they dig through newly uncovered sites looking for physical evidence that a real Sabaean queen could have existed and traded across the region described in the old texts. Excavated ruins, inscriptions, and artifacts are weighed against the written traditions from Ethiopia, Israel, and the Arabian peninsula that all claim her. Researchers discuss trade routes for frankincense and myrrh that would have made Sheba wealthy enough to visit Solomon's court, and how the region's geography and ancient engineering support the idea of a sophisticated kingdom capable of producing such a figure. The film treats the queen's existence as an open question, tracking what the sand and stone can actually confirm against what has simply been repeated for two thousand years.