Oscar'lı aktör Yul Brynner ile güzel İtalyan aktris Gina Lollobrigida'yı destansı bir aşk öyküsünde buluşturan film, konusu ve görselliğiyle kaçırılmayacak bir yapıma dönüşüyor.
İsrail Kralı Davut, kendisine gelen bir vahiy üzerine tahtı oğlu Süleyman'a bırakır. Saba Melikesi Belkıs'ı İsrail'e davet eden Süleyman, güzel melikeye âşık olur. Ancak onu zor günler beklemektedir. Mısır, İsrail'e savaş ilan edince, tahtta gözü olan Süleyman'ın ağabeyi de Mısırlılarla birlik olur. Esas amacı Süleyman'ı baştan çıkarıp ona ihanet etmek olan Belkıs ise, krala gerçekten aşık olmuştur ve bu kez onu kurtarmaya çalışacaktır.
