イスラエルのソロモン王は王子のレハブアムをスパイとして敵対国シーバへ送り込んだ。王子は、王女バルキスと恋に落ち、二国間の戦争を避けようとする。しかし、王子の正体を知った王女は・・・。