Com a morte do rei David o trono passa a ser ocupado por Salomão (Yul Brynner). O povo de Israel prospera e fortalece tanto que os egípcios, seus inimigos, resolvem mandar ao local a rainha de Sabá (Gina Lollobrigida), para descobrir os pontos fracos de Salomão e assim poder derrotá-lo.