Plot: The story of the Queen of Sheba appears in religious texts sacred to Jews, Christians, and Muslims. Described in the Bible as simply a Queen of the East, modern scholars believe she came from the Kingdom of Axum in Ethiopia, the Kingdom of Saba in Yemen, or both