The Queen of Sheba falls in love with the King of Israel. The King of Israel, however, is in love with someone else. King Solomon sends his son, Prince Rehoboam on a spy mission to Sheba where he falls in love with the beautiful Queen. He tries to prevent a war between their two countries but After the Queen finds out her lover is a spy, she leads her army in an assault against Jerusalem.