Halle Berry

Nikhaule / Queen Sheba

Jimmy Smits

King Solomon

Nickolas Grace

Jeroboam

Kenneth Colley

Nathan

Ruben Santiago-Hudson

Tamrin

Miquel Brown

House Keeper

Hugh Quarshie

Nikaule's Father

Nadia Sawalha

Prostitute #1

Laura Fuino

Prostitute #2

Chapman Roberts

King Yusef

David John Pope

Envoy

Bruce Lidington

Benidiah

Ali Cherkaoui

The Scribe