Belkiss é uma rainha muito poderosa, cujos domínios se estendem pelo norte da África e pela Península Arábica. No entanto, mesmo sendo tão rica e admirada por seus súditos e por outros nobres, a jovem permanece infeliz. Está apaixonada por Salomão, o célebre e sábio rei, apesar de nunca o ter visto pessoalmente. A partir dessa premissa, a trama se desenvolve com muitas reviravoltas, pois todos parecem contrários a esse inusitado desejo. Contudo, ignorando os conselhor de Zophesamin, seu mentor, e os presságios sobrenaturais que têm assolado e assustado seus reinos, Belkiss decide ir ao encontro de seu destino na distante Jerusalém.