Zainspirowany legendą biblijną film opowiada na nowo historię spotkania królowej Saby z królem Salomonem oraz walki najpiękniejszej pogańskiej królowej o to, by rozbudzić w sercu władcy Izraela miłość inną niż miłość do niebiańskiej Jerozolimy. Królowa Balkis przybywa ze swego kraju (położonego na terenie dzisiejszego Jemenu) z karawaną i darami, by spotkać się z królem słynącym z mądrości i chwały, po czym rozpoczyna kampanię uwodzenia, która wkrótce przynosi skutek. W głębi duszy czuje jednak, że nie zdobędzie nad nim prawdziwej władzy, dopóki nie pokona dzielącej ich przeszkody: jego wiary.