De jonge koningin van het Zuid-Arabische koninkrijk Scheba (Halle Berry) maakt zich zorgen dat de machtige Israëlieten de handel in wierookhars overnemen, Scheba's belangrijkste bron van inkomsten. Ze zoekt de bemiddeling van koning Salomo (Jimmy Smits). De twee lossen haar probleem op en raken tevens verliefd, maar verraad van Salomo's vijanden drijft een wig tussen hen.
Nee, helaas is Solomon & Sheba nog niet beschikbaar op Netflix in Nederland.
| Directing | Robert M. Young | Director |
| Sound | David Kitay | Original Music Composer |
| Writing | Ronni Kern | Writer |
| Editing | Arthur Coburn | Editor |
| Production | Dino De Laurentiis | Producer |
| Production | Martha De Laurentiis | Producer |
| Camera | Giuseppe Maccari | Director of Photography |
| Costume & Make-Up | Sergio Ballo | Costume Design |
| Costume & Make-Up | Gabriella Pescucci | Costume Design |
| Art | Pier Luigi Basile | Production Design |
