In the land of Israel, Solomon (Jimmy Smits) is trying to figure out a way to become the world’s supplier of frankincense. He sends an envoy to the tiny country of Sheba to announce his intentions. The Queen of Sheba, Nikaule (Halle Berry), is outraged by Solomon’s greedy plan.
| Actor | Role |
|---|---|
 Halle BerryNikhaule / Queen Sheba | Nikhaule / Queen Sheba |
 Jimmy SmitsKing Solomon | King Solomon |
 Nickolas GraceJeroboam | Jeroboam |
 Kenneth ColleyNathan | Nathan |
 Ruben Santiago-HudsonTamrin | Tamrin |
 Miquel BrownHouse Keeper | House Keeper |
| NNorman BuckleyIsraelite #1 | Israelite #1 |
| PPaul CostelloIsraelite #2 | Israelite #2 |
 Hugh QuarshieNikaule's Father | Nikaule's Father |
 Nadia SawalhaProstitute #1 | Prostitute #1 |
 Laura FuinoProstitute #2 | Prostitute #2 |
 Chapman RobertsKing Yusef | King Yusef |
 David John PopeEnvoy | Envoy |
 Bruce LidingtonBenidiah | Benidiah |
| AAdil AbdelwahabSheba's Guard | Sheba's Guard |
 Ali CherkaouiThe Scribe | The Scribe |