The Queen of Sheba is one of the main characters in the Arabian Theme of the Worms 4: Mayhem and Worms: Ultimate Mayhem Story Mode. She possessed jewels which were stolen by Ali Baboon and called out a reward of jewels for whoever caught Ali Baboon.
Here are the Queen's accessories. The "Queen of Sheba" head accessory can be unlocked after completing the Arabian Theme.
Head: Queen of Sheba