"Haven't seen you around here before. First time?" The smoking hot babe at the counter asked Roy, too hot for a guy like him to handle, the kind of gal that would really burn you if you got on her bad side, specifically because she was six feet tall, leggy, had D-cups to die for, and was made out of pure flame. It was exactly what he came here to see, emphasis on see, as only the bold and extraordinarily stupid were daring enough to try to get with a fire elemental.

"First time." Roy confirmed, scratching his stubble and loosening his tie. "Just blowing through on a business trip, and I couldn't pass up a visit to this place when I heard about it."

The fiery girl smiled, as far as he could tell. She had the form of a curvy human with a flickering, pulsating silhouette that made her beautiful, but alas, a serious relationship with any human was not to be. This was fine for the receptionist, as she preferred to tease humans and their strange attraction to that which they couldn't have. Roy glanced over at the stage where pulsating music was playing and fiery women like the receptionist shook their bodies for men who were happy to take in the novelty, one man enjoying the company of what appeared to be an earth elemental draping herself over his shoulder. The man whispered a few words into her ear and was suddenly swept off his feet, the earth girl revealing herself to be quite possibly the most muscular woman he had ever seen, with literal rock-hard abs and dark brown skin at a statuesque eight feet tall.

In all honesty, Roy wasn't usually the type for brothels. Young, well built, and reasonably successful, he didn't consider himself the type of guy who couldn't get himself a girlfriend save for his tendency for overwork getting in the way of his love life. But his co-workers wouldn't shut up about a certain brothel in a certain city he was scheduled for a trip to where you could have your way with any type of elemental girl you wanted, Roy couldn't help but satiate his curiosity. These inhuman beings of great beauty and power were rare enough that he was lucky to see them in the wild a few times a year, and in this place you could get to know them intimately? He knew he'd be kicking himself for the rest of his life if he missed his chance.

"We get a lot of your type. Everybody wants to try it at least once." She said, and then got to business. "So, what'll it be, big boy? At our fine establishment you can experience the traditional dance of our fire elementals, from a safe distance of course, or perhaps you'd like your thirst to be quenched by one of our water elementals? Or-"

"I think I'll go figure it out for myself." Roy cut in before she could fit in any more puns, finding himself a seat and enjoying the scantily clad women. "No touching the fire dancers" said a large warning poster near the stage, Roy recalling his basic knowledge of each type of elemental as the next dancers made their way up to the pole on the stage. Fire elementals were self-explanatory, able to regulate their heat to function mostly normally in society, but on the inside you'd get nothing but third degree burns, making them excellent for show but little more. Earth elementals were natural bodybuilders, made of rock and soil, and one of his co-workers had warned him that they don't give your money back if you chafe.

"You lookin' for somebody?" An earth girl interrupted his thoughts, her bulky arms crossed as he looked up at her chiseled jaw.

"Still looking." He said weakly, the girl pouting and looking like she might have broken him in two for turning her down then and there. He breathed a sigh of relief, having been looking for somebody a little softer, like the air or water elemental girls, both of which had their quirks of their own.

A water elemental dancer in a bikini curled herself around the pole on stage, contorting herself in almost impossible ways as her incredibly fluid body was made apparent. Although she looked like a normal human from a distance, he knew that water and air elementals lacked a solid form and wore specially made suits to compensate, expertly made and difficult to tell apart from a real human without getting hands on. But it gave new meaning to getting your dick wet, and was Roy's first choice until he laid his eyes on a certain other girl: the final type of elemental.

She was impossible to ignore, and not just because of her beautiful face, but rather because she was absolutely enormous. Ten feet tall with flowing, golden-hair, the girl drifted around the room looking for a customer, giggling and smiling at anybody who made eye contact with her. Although her feet barely touched the ground she occasionally gave a small bounce, sending her large breasts jiggling in her skimpy one-piece dress. She had F-cups at least with hips to match and an unrealistically narrow waist, all virtues of having great control over her own form.

"Hey cutie, I haven't seen you around here before. Made up your mind yet?" She giggled, leaning over him but lacking the intimidation of the earth girl when she had done the same. He didn't know they could get this big, but without the threat of bodily harm it wasn't a turn-off. "Or shall I make it up for you? Trust me, air girls are way better than those silly water balloons."

"Oh, I'm still thinking." He said as she seemed to deliberately block his view of the stage, brushing her hair out of her eyes. "I don't really know who to pick, after all, since it's my first time."

The air girl gasped, grabbing his hands and pulling him upright. Her eyes glittered, and he got the feeling that she wasn't going to take no for an answer.

"Back off, he's mine!" She said gleefully to the girls around her, who sighed, looking used to her personality. "I'll give him a favourite type right now!"

"Just make sure you leave him in one piece, okay?" One of the water girls brushed them off, and she tugged him gently towards a private room. The purple lighting of the bedroom set the mood, well insulated from the sound of the stage.

"It's gonna be great, I promise!" She trilled, seeming all too excited for her line of work. "I love doing it with first timers! They never know what they're gonna get. I'm Aera, by the way. And you?"

"Roy." He answered, seriously doubting that was her real name as he removed his tie. Aera began to float up into the air, twirling sexily and showing off her thick thighs, huge ass, and enormous breasts. Roy couldn't help but marvel at how she floated around the room, and she quickly caught on, gently pushing off the walls, hanging upside down as her breasts nearly fell out of her dress.

"How big do you want 'em?" She asked, her breasts suddenly swelling to G-cups, then H-cups. At least, that's what they proportionally were, given her massive height. "Or maybe you like smaller? I can be anything you like, as long as it's soft."

"What you started with is fine." He assured her as her chest deflated to C-cups, then perked back up to her original F-cups. "But you know, we can't do much together with you up there!"

"Well then you'll just have to join me!" She laughed, lowering herself closer to the ground and beckoning for him to come closer as she laid on her back on an invisible bed. Roy shrugged and did so, only to be taken aback by her cheerful expression and the words she said next:

"Okay, climb on!"

"...seriously?" He asked, but Aera looked insistent.

"Why do you think I'm this big? Come on, you'll love it! I'll be like an airbed!" She said, and he shrugged, climbing onto her, clinging to her body and finding that his hands sunk into her skin a little as she rose up towards the roof, hanging over the bed. There was plenty of space at the very least, confirming that her huge body was in fact a giant gimmick for this act.

"Are you sure this is safe?" He asked nervously.

"Positive! I've done this plenty of times and never had an accident!" She said confidently, and he supposed it wouldn't hurt too much if he hit the bed from this high up.

"Aren't I so soft? The softest thing you've ever touched, right?" Aera bragged, seemingly fixated on the concept. He squeezed her breasts, having gained his balance, and she giggled, letting him have his way with her as she moaned softly, . Her breasts were perhaps the softest part he could find, he thought as her dress hit the floor while he caressed her body, leaning in to kiss her as their tongues met. She seemed to be enjoying it even more than he was, and the novelty of doing it so high up in the room was better than he expected. Her skin felt almost like a soft vinyl plastic, reminding him a bit of a beach ball or pool toy, only sturdier. However, no pool toy made such erotic sounds when you groped it, that was for sure.

"Yeah, you are." He grunted, discarding his pants as his hardened cock pressed against her belly. It would take some effort to get into position in such an exotic situation, and she continued to chatter while he prepared.

"Not a single part of me that isn't soft!" She bragged, Roy about to agree when his hand brushed against something.

"Except that." He said.

"Except what? Describe it. I can’t see it with you in the way." She asked, suddenly sounding irritated that something had rudely interrupted her preferred description of her body..

"That! It’s like, a solid plastic spot that’s sticking out of you a little.”" He pointed at the tiny hard plastic lump on the side of her hip. He tapped it for emphasis, sending a hollow reverberation through her body. Between the dim lighting of the room and his position it was difficult to tell what it actually was, but as he ran his finger over it, it suddenly occurred to him what it might be. “Wait, is this your air st-”

"Well then take it out!" She commanded, crossing her legs and sealing off access to her pussy. “I don’t need something like that.”

"Are you sure? That doesn't look like I should touch it..."

"Very sure. I don’t know how that got there, but I’d never have something that hard on my body.”

“Okay but it’s probably there for a reason-”

“Well if you won't take it out, you can just find yourself some other girl, mister." Her mood rapidly soured, and yet she didn't seem to be getting any closer to the ground.

"Alright, but whatever happens isn't my fault!" David sighed, gritting his teeth and tugging the cap free with a loud pop, dropping it onto the floor below them. He held his breath, waiting for some sudden catastrophe, but other than a slight hissing noise, nothing seemed to happen.

"Much better!" Aera giggled, her mood suddenly perking up again, and she helped move him into a strange but secure position wrapped around her legs. Hands wrapped around her waist for security, Roy finally thrust inside of her, and was instantly rewarded with a strange but immensely pleasurable sensation. His co-workers had joked about sticking your dick in a hair-drier, but although what was inside of her hollow body was unmistakably wind, it caressed and pleasured his cock with the perfect control of somebody who had total control over her entire true form. He pulled out then pounded her again, Aera gasping and whimpering from the pleasure as the force and the air stream from her open plug caused them to drift slowly around the room, Roy not realising how much ground they had covered before his side bumped into a wall, Aera pivoting them away.

"Hehe, Roy, you're so good at this!" Aera giggled after a few minutes. "You're like, the best guy I've had in days, no, weeks!"

"Thanks!" He grunted, continuing his arduous but rewarding task of keeping pace with the intense treatment of his cock.

"Seriously, you're like, uh, totes great!" She giggled almost deliriously, suddenly grabbing him and yanking him free of her pussy and down her body until his head was planted in her chest, smooshing him against her body.

"Hey!" He protested, but she wouldn't let go until he wrenched himself free. "I'm gonna fall, you know!" He protested, and she gave a guilty grin.

"Sorry!" She giggled. "The rest of me was just, like, feeling all lonely and stuff..."

"Are you feeling okay?" He began to notice that her eyes were unfocused, and that she had felt a little different when she hugged him. Her body had more give than usual, his body sinking in deeper. He squeezed her breasts again, finding much less resistance as it went from less an approximation of human breasts to squashing like he had squeezed a balloon that had lost half its air.

"Whoooo said you could sssstop?" She giggled uncontrollably yet again, pushing him down towards her crotch. "Go on, get in there! You're, you're... jusht gonna keep a girl, like, waiting?"

While Roy was more than horny and only half-sated enough to give into her demands start pounding her again, there was something undoubtedly wrong with Aera. She had seemed like an airhead from the start, but releasing her stopper had definitely done something to her. She had gently swayed with the rhythm of his body before, compensating for his powerful thrusts to keep the two of them steady, but now she nearly lurched over every time his cock was pulled then then slammed back in, and it took all of his effort to try to keep the two of them upright as she bucked and turned the gentle ride into a wild experience. Although he didn't have the clearest mind either, it didn't take a genius to figure out what had gone wrong, particularly when she tried to feel him up with her hands only for her fingers to bend and squash against him helplessly: the air inside her bodysuit was flowing out, and with it her state of mind. Even the way her ethereal body pleasured his cock was different, gentler and more tender in a way that left him groaning and on the edge of climaxing, as if she was deliberately teasing him to work harder to compensate.

"Maybe we should stop, I think you're, uh, deflating." Roy said awkwardly, only for Aera to look like she was about to tear up.

"No way, no shtopping now!" She sounded almost drunk, cackling slightly. "Thish is the besht part! Just keep fucking me, human!"

"If you insist!" He decided, and with each pump of his cock on the verge of reaching a climax they started to get closer to the ground, and her body got, perhaps like she wanted, softer and softer. Her arms started to go floppy, the air leaving the ends of her body first. He felt her thighs start to wobble as she lost the pressure in her legs, slowly bending until eventually they shrivelled up to the point that they could no longer support him. His dangling legs touched the bed, and he stood straight up while continuing to fuck her while she was still mid-air, her eyes rolled back in her head as she mumbled almost incoherently, but clearly having the time of her life. The hiss of the air reminded him that his time with her was increasingly limited, and if he didn’t finish the job soon, then he might be filling the inside of a totally empty suit, its occupant dispersed to god knows where.

He was taken aback when her head itself started to deflate, her head rolling back out of sight from his position until it laid against one of the pillows when her body finally touched down on the bed, Roy getting onto his knees to continue. Finally, unable to hold her without his hands completely squashing whatever party he grabbed flat, he groaned and came, splattering her insides with his seed as she moaned much louder than him.

"That was the beeeessstttt...!" She cried gently, her orgasmic moan having seemingly taken the last of her strength, and she began to crumple entirely, the flat image of a human being with beautiful golden hair laying before him. Her eyes closed as she seemed to pass out, leaving Roy sitting there awkwardly trying to catch his breath, although feeling strangely satisfied despite how odd their session had gotten. He wouldn't mind doing it again with her if he got the chance, but perhaps he'd keep her properly inflated this time.

"Um, Aera? Aera?" He asked, shaking her crumpled form. He looked around, wondering what to do now. Should he just pay and leave the brothel to worry about her, or should he call for help? Was this a regular thing she did? It certainly sounded like it. Looking at her decidedly undignified state, it was hard to believe that one little lump of plastic had held such a beauty together, but it did make it clear that he hadn’t just fucked a strange human, but in fact an entirely different for mof life that had stuffed itself into a form best suited for catering to him. He wondered if Aera was floating around the room, her human form totally lost by the experience she had put herself through. Either way he had quite literally fucked her brains out, and despite how wild and awkward it had gotten, he had to admit that it had been the best sex of his life. There was no way that a rock solid earth girl or a fluid earth girl who had nothing to offer but extreme flexibility could match this experience, that was for sure.

Roy let out an exhausted sigh. She was lucky he was pretty sure he had just convinced her that air elementals really were all he needed…