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 |
| Camera | Giuseppe Maccari | Director of Photography |
| Costume & Make-Up | Gabriella Pescucci | Costume Design |
| Production | Martha De Laurentiis | Producer |
| Art | Pier Luigi Basile | Production Design |
| Production | Dino De Laurentiis | Producer |
| Costume & Make-Up | Sergio Ballo | Costume Design |
