"Surely we wouldn't be the first," you say.
"True. Given the... social nature of both our species, it would be highly improbable." your companion uses a translation device set to the default voice - a harsh woman's voice with a northern California accent. 'He' is named Xhasia. Thlexhians don't have bimodal sex or any concept of gender so they all default to he/him as pronouns. Xhasia feels more like a girl to you though, probably because of his voice.
Like you, he's the child of a diplomat. Your parents represent your respective species at the council of the galactic federation. It's an important role especially where humans are concerned - since you're the newest species to join. When you were a teenager you didn't even know aliens were real - but now you're best friends with one. Over the years of your voyage you've grown up together. Despite literally being from different planets you actually have a lot in common - you both like to get into trouble and share a sense of humor. The trip would have been extremely dull if it weren't for him.
Life on a spaceship is a bit boring though. There are only so many movies to watch and games to play. Entertaining yourselves takes a great deal of creativity. Today's genius idea is to try having sex with each other.
It turns out both your species have a reproduction ritual which is enjoyed as a bonding activity without intent to actually reproduce. Both also involve putting appendages into orifices. Neither of you is sure if this will be fun or even possible but you can't imagine trying it is going to be boring.
You've locked yourselves into a closet on the lower decks. No one ever comes this way at this time of the shift so you should have the room for a couple hours at least. Now you're awkwardly staring at each other wondering if you actually want to do it.
As much as you love Xhasia, he is the furthest thing from sexy you could imagine. You think he probably feels the same about you. He does have a head with eyes and a mouth but the similarities to humans end there. He's about three times your size, has loose light gray skin and too many appendages. His 12 tentacles are tattooed a dark blue as if half-dipped in ink. You know that's some marker of social status, but the details are boring and complicated. Two of them are larger and used for legs while the rest are thin and used sort of like fingers. You're vaguely aware that some people are into tentacles like that. You like the idea of being tied up. Maybe you could get into it that way.
"Xhasia, would you mind changing your voice?"
"The translation device? Sure. Which do you prefer? I have Sophia, Deirdre, Andrew, Marco..."
"Try Andrew"
"Is this better?" He asks in a deep English accent.
"Perfect."
"How shall we start?" he asks.
"Human females require stimulation before uh.. the main event," you say trying to be as concise as possible. You're glad no other human needs to hear you say something so awkward. "It might be... *difficult* for me to get turned on."
"For me as well."
"We could start by taking off our clothes?" you suggest.
The supply closet you've locked yourselves into should be private enough - but the thought that you could get caught unfortunately is yet another kink you don't have. As you step out of your pants you look up to see your companion's under-garments. What looks a bit like a penis is strapped to one of his 'legs' in an elastic white fabric. You point at it. "What's that?"
"Ah this it is uh.. for politeness. So I do not show it if I become turned on in an inappropriate situation."
"Hah! Humans have that problem too."
"Oh? How do you conceal yours?"
You laugh out loud. "No I don't have one. If I did I probably wouldn't wear anything like that."
There is no way to start that isn't going to be awkward so you just go for it. You un-clip your bra and let your breasts hang free.
"Here, try touching these."
You think you see him recoil a bit. "These are erogenous?"
"Extremely"
"I see... it's just that. Well, are these not primarily for feeding your young?"
"I've never used them for that. Wait how much do you know about human anatomy?"
"Just the basics. I at least know how you reproduce and that you um.. enjoy the process."
"Yea that's about how much I know about Thlexhian bodies too. Now touch me."
He shrugs and obeys. If he were human you imagine he'd be blushing. A tentative tentacle gently brushes one of your tits. It's soft and a bit warmer than your body temperature. It feels nice. He gently touches the other one wrapping both breasts in gentle coils. You look down and the sight of weird snake-like appendages slithering on your body makes your skin crawl a little bit. This is weird! You knew this would be weird. It's not weirder than you expected - but definitely weird.
"That's good. You could use a bit more pressure though. The nipples are more erogenous."
Xhasia obeys, tightening his appendages around your boobs. Now you're starting to get a tiny bit turned on. The weirdness of it is actually kinda exciting. You take one of his other tentacles and guide it around your waist. He coils all the way around you, taking you into something like a hug. You feel as if he could completely restrain you if he wanted to. A shiver runs down your body.
Suddenly he releases you. "Are you alright?" he asks.
"Yes. I'm actually getting kinda turned on by being restrained like that."
"Ah! I see! Some Thlexhians also enjoy things like this."
"What can I do for you?" you ask. You're feeling horny now but you don't want to be selfish.
"Hmm... you could try touching me here." He leads your hand to the place where his smaller tentacles meet his larger tentacles. You decide to call it his waist.
The area is soft and has a layer of soft fat not unlike boobs. You're not exactly sure what to do so you just sort of grope around. One could imagine that another Thlexhian might wrap their tentacles around here but all you have is a couple of short arms. You don't get the impression that this is doing much for him.
"I think it is ok if I just touch you for now," he says after a few awkward moments.
"Are you sure?"
"Yes, I think I can get turned on by you getting turned on."
"Well I certainly won't complain."
You take a tentacle and guide it around your wrist. Your companion gets the idea and coils around your wrists and ankles, restraining you. A soft moan escapes your lips as he wraps himself around your whole body. He presses against your breasts harder now - almost too hard.
