Ambassador noticed her across the open area the moment he entered the space station's reception hall. In visible wavelengths, and in her clothing, she looked like a young man, very much like the young Navy lieutenant she was talking with. But in infrared her inner physique was clearly female, a stark contrast to the entirely male Navy officer facing her, who was warm and a bit excited while internally she remained a cool female. And there were other, more subtle signs in both UV and IR that told him her sex. It was curious and intriguing.
The station chief eagerly approached him and bowed, his assistants imitating him, and began making the usual obsequious, mewling flattery. Ambassador gave them just enough attention to avoid rudeness. This was his first solo mission as a full Ambassador, long overdue after his difficult time at the Academy and the extended apprenticeship he'd been forced to accept. It was a very dull mission after a very long flight, even at superluminal velocity. But his training had emphasized the importance of signaling dominance.
There followed the usual line of Human Variety representatives from the cluster's inhabited star systems, calling themselves "ambassadors", expressing their honor at meeting a real Ambassador. He traded polite expressions of friendship with each, in their own language, a trivial effort that delighted each one, something he could do in his sleep. Out here at the edge of Human Space the Varieties were all uninteresting. He kept an eye on her the entire time.
He was presented with a drink, alcohol flavored with herbs from the local rocky planet, that the chief would not stop jabbering about. A first sip confirmed its vile, primitive pedigree. His Diplomatic Corps experience enabled him to fake appreciation.
A gap opened in the crowd around him. A young man walked toward him and his senses confirmed that the young man was her. The chief, although pleased by Ambassador's apparent enthusiasm for the local distillation, instantly became flustered to the point of speech difficulty to find her next to him, which was curious, and backed away from her. But he had to fulfill his duty and introduce her. "Uh, Ambassador, may I have the honor to introduce the representative from . . ." he looked at her, to him no doubt a man, "the cluster we call The Swan."
Ambassador was not able to recognize her Variety. There were hundreds, of course, the product of multiple waves of emigration and colonization as over the centuries Earth's civilization populated extrasolar planetary systems, and the older colonized systems colonized systems of their own. It was his professional duty and pride to know them all, yet neither his memory nor his ship's Protector could find a Variety ID that matched. She watched him. She didn't stare, she wasn't impolite, but he felt her attention on him constantly. The seconds of silence between them lengthened. The others around them held their speech. Even the chief, for some reason unable to complete his introduction and tell him her name, was silent.
At last, a notice entered his consciousness, from his Protector. She was a new Variety! He began, in turn, to pay full attention to her. And not just any new one. New Varieties were discovered from time to time, but usually one would be an extension of an already known Variety, or sometimes a hybrid of two or three. This Variety before him, per the preliminary assessment, the best the station's Protector could produce, looked totally new, built on a very old Earth lineage with radical modifications and no admixture from other Varieties. That was shocking. How could it be? They were out at the farthest known settled solar systems, the edge of Human Space. How could a colony, or whatever it was she came from, so far out not be related to any of the dozens of systems in between? It implied centuries of isolation.
He felt a strong sexual pull toward her. This was not unusual with him and Human Varieties. He, in fact, had two Variety concubines back on the ship whose privilege it was to attend to his sexual needs, as someone like him, bred to the Diplomatic Corps and its focus on supremacy, would need.
This was different: to be the first Ambassador to a totally new Variety. It was a heady, profoundly exciting thought. His skin tingled. Yes, for the crowd around them, minor functionaries and unimportant Human Variety representatives, the stranger before him appeared as a young man, but he knew the truth, his body knew the truth, and the pheromone glands in his skin responded.
"It's a pleasure to meet you . . ." he left a pause, expecting the chief or an assistant to add a designation. From an Ambassador that was essentially a command. The chief continued to look flustered.
"I am called Dari-<tweet>-toa."
The sound in the middle of her name was like birdsong. "Welcome back to Human Space, Dari-<####>-toa and your kind." Genetic engineering and training had given him the ability to imitate any sound a Human or Human Variety voice box could make.
She nodded. "That was very good, almost no accent."
"Thank you. Your language is new in my experience and sounds quite charming. I'd love to learn it."
There appeared in his mind several classic epics in her language, along with translations, an introductory gift from her. His Protector instantly quarantined them to inspect for malicious automata, but quickly released them to his consciousness. He set a part of his mind to listen to them and learn.
He thought he'd seen a tuft of beard on the young male chin. It was gone now. He called up the eidetic memory of her entry to the crowd. Yes, it had been there but now it was gone. Moreover, the chin itself had softened. The face was more feminine now. Reviewing her whole body he noticed small breasts appearing. Her hair was a little longer. He checked more memories, even the first one when he'd spied her across the space. The person before him now was clearly more feminine in outward appearance than the one he'd first noticed when he'd entered the reception hall. It was a relief to have her outer appearance begin to match her inner structure. He felt more pheromones rise off his skin, with coolness along his arms and shoulders especially.
"<####, #####>" he said, a polite compliment to her looks in her birdsong language, an initial result of his study.
"My, you're quick."
"It's a nice language. Huge set of phonemes. I understand this is your Variety's first visit?"
"We decided it was time."
"I'm honored to be your first Ambassador." Really, the honor was hers, but flattery was a basic diplomatic tool.
"We should talk privately."
He'd intended to suggest the same idea. For one thing, his pheromones were having an effect on the crowd around them. The men were being adversely affected, some moving away, some looking especially obsequious, some showing the deviant personal interest in him that certain Varieties incomprehensibly allowed in males. "Chief, provide us with a private, secure venue. Make sure it's very comfortable for our new guest."
The chief was only too happy to comply. Ambassador could see in the emotions that leaked through the chief's facial muscles that getting rid of both of them at the same time was a double win. The chief was aging, less able to deal with the complexities of this situation. His longevity treatments, well out of date compared to Earth's, had almost run their course. He and two aides led them to a lift that whisked them at priority through station traffic to a large suite with a magnificent view of the gas giant the station orbited.