Скорее всего, главными действующими лицами этого киноопуса являются реальные фигуры — царица Савская и израильский правитель Соломон. Их невероятно сложные отношения и судьбы, обрамлённые интригами и испытаниями, становятся сердцевиной сюжета. В разных народах её именуют по-разному: Македой в Эфиопии, Билкис в Йемене, но чаще всего она известна как Савская царица. Образ этой женщины встречается в священных текстах и мифах, и фильм обращается к одной из легенд, переживших её славу — легенде о мудрости и обаянии, которые стали образцом для многих поколений Ближнего Востока.
В центре повествования — посланный Соломоном сын Рехо́воам на тайную миссию к владычице Савской. По пути он сталкивается с загадочной и пленительно красивой женщиной, оказавшейся самой царицей. Меж ними мгновенно вспыхивает чувство, однако народы их государств стоят на пороге вооружённого конфликта. Им приходится занимать противоположные стороны в надвигающемся противостоянии, и Савская возглавляет поход на Израиль, готовя штурм стен Иерусалима. Но удача не благоволит ей в этот раз.
Смение и находчивость Рехобоама приводят к тому, что пленной оказывается покоряющаяся сторона, и сам бой стихает. Царица признаёт поражение и ради любви к принцу готова отказаться от трона. Мир между двумя царствами восстанавливается, а сердца влюблённых находят своё счастье в новом взаимопонимании и мире между народами.