An unatractive female soldier deployed to a remote area (think Iraq) who couldn't turn a a single head in their host country and is showered with attention and affection throughout the duration of the deployment. The longer the deployment, the more unattractive the soldier can be and still qualify as a Desert Queen.

Damn. She couldn't buy a date in the States. Now she's a Desert Queen.