Nicaula, a rainha de Sheba (Sabá) chega ao palácio de Salomão, em Israel, para uma negociação comercial, mas acaba sendo acusada de uma conspiração para matar o rei. Ao tentar provar sua inocência, coloca em xeque a fama de sábio e justo do mítico rei dos judeus.