"Solomon ve Sheba" filmi, Kral Süleyman ve Şeba Kraliçesi arasındaki ilişkiyi konu alır. Film, Birinci Krallar ve İkinci Tarihler kitaplarının onuncu bölümünde anlatılan olaylardan esinlenerek çekilmiştir. Hikayeye göre: - Kral Davut'un hükümdarlığı altında İsrail birleşik ve müreffeh bir ülkedir, ancak Mısır ve müttefikleri gibi düşmanlarla çevrilidir. - Davut'un yerine geçmek isteyen Süleyman, kardeşi Adonijah tarafından kral ilan edilir. - Süleyman'ın yönetimi sırasında Şeba Kraliçesi, Mısır Firavunu ile iş birliği yaparak Süleyman'ı baştan çıkarıp Kudüs'te Şeba pagan ibadetini tanıtarak onun yönetimini zayıflatmaya çalışır. - Süleyman, Şeba'nın cazibesine kapılır ve ikisi iki krallıklarını birleştirmek amacıyla birlikte yaşamaya başlarlar. - Ancak sonunda Süleyman'ın ünü zarar görür ve aynı zamanda Şeba, Süleyman'ın bilgeliğini görünce ona gerçekten aşık olur ve planlarından pişman olmaya başlar. - Süleyman, bir Şeba "aşk festivali"ne (aslında Almaqah adlı pagan bir tanrının şerefine düzenlenen bir orgiye) izin verince, ilahi bir ceza olarak gökten gelen yıldırım, Şeba sunağını yok eder ve yeni inşa edilen Kudüs Tapınağı'na zarar verir ve ülkede ölümcül bir kıtlık baş gösterir. - Süleyman, halk tarafından açıkça eleştirilir, Baş Rahip ve Peygamber Nathan tarafından reddedilir. - Adonijah, Süleyman tarafından sürgün edildikten sonra bir suikast girişimi düzenler ve Pharaoh ile bir anlaşma yapar; ona bir ordu verilirse, İsrail'i Mısır için fethedecek ve karşılığında tahta vali olarak geçecektir. - Süleyman'ın müttefik devletlerinin terk ettiği küçük ordusu hızla yenilir, Adonijah Kudüs'e gidip kendini kral ilan eder. - Süleyman, ardından bir plan yapar ve geri kalan askerlerini bir tepeye dizer, bu da düşmanın hücum etmesine neden olur. - İsrailoğulları, kendilerini doğuya bakacak şekilde düzenlediklerinden, güneş ışığının yansımasıyla düşmanların gözlerini kamaştırırlar ve düşman ordusu, İsrailoğullarının önünde bulunan uçuruma doğru koşar ve düşerek ölür. - Adonijah, kardeşinin tahtını elinden almaya çalışırken öldürülür, Joab ise Süleyman'ın sadık adamları tarafından öldürülür. - Süleyman'ın duası üzerine Şeba mucizevi bir şekilde iyileşir ve hamile olarak an