This is the fourth story in a challenge I've bestowed on myself where I have to decide on a prompt for each letter of the alphabet and then write a story/one-shot for each letter, hence the title. The first is call "C is for Change".

P.S.- This is a type of collaboration thingy I'm doing with my friend Blackrose0127, so go check out her story too :D

Disclaimer: I do not own Hetalia

Chapter 1: Moved

Natalya slowly made her way through her new complex, checking up on her workers and making sure everything was just as it needed to be. She wore a long, black silk dress that draped from her hip to her opposite knee. Her black studded heels clicked against the white marble floors. Her platinum blond hair swayed against her back. She all around attracted the attention of everyone around her.

She moved past the different halls and rooms, slowing down to catch a glimpse into the basement. Though the two doors, one labeled "BDSM" and the other labeled "Dominatrix", were closed tightly, she could still hear the pleasured moans and the slap of leather against skin. Grasping the handle of the door, she pulled it closed. This door was completely red with the words "Painful Delights" bolted into it.

She moved into the foyer, looking around at her men and women kissing the asses of every official in the country, including some men and women from out of country. After running her brothel for so many years, she had enough blackmail to secure a position in the government if she ever wanted to.

"Mistress Natalya," a woman, a regular enough patron that Natalya recognized her on sight, said, smiling at the lovely, terrifying woman, "The new brothel is even more beautiful than the last. And your workers are as just lovely as ever."

Natalya plastered on the fake smile she'd learned when first getting into the business. "Alice, thank you. I'm sorry, but Alfred is busy on stage tonight with Amelia, Gilbert, and Gisela. If you'd like, I could go see if Francis would be willing to see you," she offered, trying to remember where she'd stuck the insufferable Frenchman for the night. He may have been in the kitchens, but she didn't pay him to cook. She had his sister for that. For some reason, she thought he may be in the Voyeurism Room again, but she wasn't completely sure.

"No, that's alright. I didn't come here for sex tonight. I just want to relax, watch a good show and have a few drinks," Alice replied, pushing one of the long blond pigtails out of her face and over her shoulder. Ignoring the way men were blatantly checking her out, she went to straighten her glasses, forgetting that she'd traded them out for contacts months ago.

Natalya often wished the woman would accept her invitation to work for her, but she always said she enjoyed being a customer more. "Well then, you can go right into the lounge. A waiter will be with you soon," she replied, leading her towards the performance area where she paused just inside the door to survey the festivities.

The large, open room was dimly lit with frosty blue light. Spot lights illuminated the dance floor straight ahead of them in gold. They stood beside the bar for a moment watching the performance over the heads of the men and women seated at the tables filling every square foot of the room. Candle light flickered from small sapphire blue vases on each table.

"Would you keep me company for a while, Mistress? I'd like to have someone to talk with," Alice asked as she led the way to a table in the middle of the floor where patrons chattered excitedly about the new show.

Natalya smirked at the erections the men were trying to hide under the tables. Yes, she'd be making a decent amount tonight. "Of course," she agreed, sitting across from the woman.

Alice, noticing the other woman's smirk, giggled quietly, looking around at the men spread around her. "I think you need to tell Alfred and Gisela to stop being so erotic when they dance together. They are going to make your customers finish before they even get into a room."

"Hm, you may be right," Natalya murmured, watched as the pair rubbed against each other. It wasn't grinding like most teenagers considered dancing to be now, but actual dancing that displayed the best parts of their respective bodies. They were exquisite dancing partners. Amelia and Gilbert were dancing beside the first two, a clumsier addition, but just as alluring. "I don't believe it helps that Alfred and Gilbert have raging erections of their own."

Alice chuckled, crossing her legs tightly. "No, I don't believe so. I'll have to ask them one day how they move like that when they have straining erections. You'd think it'd be awkward to move at all, but they make it look graceful. It baffles me."

For a moment, they watched the dancers. Marguerite, her dirty blonde locks pulled back into a high ponytail and her polar bear, Kumai, at her side, took their orders, rushing off to place them. She wore leather pants that looked to be painted on, and a crop top with long, loose sleeves that slipped off her shoulders. Natalya had tried to get her to work as one of the prostitutes once, but she was too timid. She was a phenomenal dancer though.

"So, what happened to the old place? It was quite beautiful. I think I'll miss it," Alice asked casually.

"Our competition over in Rome is moving to a new, bigger complex. We have to stay in league with them," Natalya explained, her eyes periodically scanning the room, assessing how her workers were getting on, "Plus, the old one burned down."

"What? How? Why?" Alice asked, surprised. She slid her finger up her nose as if adjusting her glasses again, an unconscious habit she'd yet to break.

"Your brother, Arthur came over and tried to cook while Claire was away."

Alice dropped her head against the table. "That fucking twat. I'll kill him one of these days, just for you."

"Or he'll die in a fire of his own making," Natalya said without even a blink. She glanced towards the door, pausing as she saw Isabel, her black hair piled high on her head, skirt behind the bar, tying an apron at the base of her neck. She'd recently changed her clothing and small love marks peppered the skin centimeters above her collar. Adjusting the collar of her shirt, she smiled welcomingly to the men at the bar.

Alice sighed, downing the whiskey that had been set in front of her. "Okay, I've been wondering… if Gilbert and Gisela are up on stage tonight, who is acting as the doorman and bodyguard?"

Marguerite sped past, swiping up the empty glass and sliding a full one back in its place.

"Mangary... Oh, actually, you know his real name. Markus," Natalya quickly corrected herself, running her hand across her lips.

Alice giggled again. "Why do they call him Mangary?"

Natalya sighed, rubbing at her forehead. A headache was beginning to build behind her left eye. "It's his stage name now. Our customers chose that for him because he wouldn't give out his name. They think it's sexy."

"Ah, that's quite funny. I'm going to call him that from on."

"He'll just grin at you like an idiot."

"Well, then that's all the better." Alice grinned widely.

An indignant screech and the shattering of glass made its way to Natalya's ears before she could reply. In an instant, she was on her feet and in the foyer, her lavender eyes narrowed on the disturbance.

Their resident mistakes stood in the middle of the floor, glaring up at a man wearing an white impeccable suit and sporting a beer belly that strained against the tight fabric.

"Stay away from my sister," the boy with white blonde hair shouted at the man, his eyes the angry lavender of his father's. He stood in front of his twin sister who sat on the ground, clutching at the tatters of her ripped dress. Beside them, Markus glared at the man, his hand resting on the hilt of the thin sword on his hip.

"What is going on here?" Natalya snarled, stepping up beside the fight, glaring between the man and the children. She left one foot forward, crossing her arms tightly under her boobs.

"Mistress Natalya!" her workers shouted in surprise, bowing quickly and respectfully to her. They backed away, leaving their customers in a small circle around the scene.

"Your workers are being inhospitable," the man replied immediately, standing tall even though he was nearly a head shorter than her.

Natalya turned her glare onto the children at her feet. The one thing she hated more than annoying guests and people touching what belonged to her was when her employs did not act as they had been taught.

"He tried to force himself on me even after we told him I don't work as an escort!" the girl shouted in her defense, her eyes just as lavender with anger as her twin's, shooting the man a disgusted glare.

The man scoffed. "Of course you're a prostitute."

Natalya turned back to the man. She hated the sleazy men that occasionally found their way into her brothel, but this one was worse than usual. "Sir, these two are only 15 years of age. I do not let such young people work as prostitutes, and these two never will anyways."

"I'm sure you can make an exception for a generous patron, and the right amount," the man replied, slipping his hand into his pocket and producing a wad of cash. He looked over the girl's body once more, a lustful fire burning in his dull eyes.

"Sir, I do not run child prostitution here," Natalya snarled, her skin beginning to crawl with disgust.

"You can make a hefty sum if you make an exception for me," the man tried to coax, waving the money at her. He smiled his politician's smile, trying to win her over.

Her eyes stayed trained on his face. "Get out."

The man was taken aback. "What?"

"I said get out. We do not serve sleazy dirt bags, and we definitely do not serve pedophiles. Now leave before I have our bodyguards show you out," Natalya told him sternly. Out of the corner of her eyes, she saw Gilbert and Gisela exit the performance area. They came to stand at her flanks, their arms crossed tightly over their chests. Despite their half-naked state, they looked intimidating standing in the mist of her lavender aura.

The man sputtered, hastily stuffing the wad of bills back into his pocket. "Do you know who I am?!"

"Yes, I do, and yet, somehow, I still don't care. Gilbert, Gisela, Markus, show this man out," Natalya commanded.

"Yes, Mistress," the three replied, moving towards the man. They grasped him under the elbows. Markus stood behind him, pushing him towards the door roughly, his face downturned in an angry scowl.

Freezing, snowy air rushed in towards them, swirling around their legs and raising goose-bumps along their exposed flesh. The man shouted in protest as he was thrown into the nearest snow bank. The three returned quickly, grinning and brushing snow from their hair.

"Are you alright, Nina?" Natalya asked, watching as Marguerite helped the girl up.

"Yes, Mistress. He only ripped my dress. Otherwise, I'm fine," she replied easily, smiling shakily up at her.

"Good, then Daemon, take her up to your room. Get her changed, then the pair of you come back down. You'll be in the kitchens for the rest of the night," Natalya said, turning to her customers, "We will return to what we were doing, but for the inconvenience, drinks will be free for the next hour."

A cheer went up in the crowd and they filed into the performance area. The workers stayed behind, milling around Natalya like a flock of sheep. They murmured amongst each other. As usual, the men far outnumbered the women.

"Alright, ladies and gentlemen, our competition in Rome just moved to a new complex so we need to keep our game up. We can't fall behind them," Natalya called over them, standing on the grand staircase leading to the living quarters, "Let's get back to work. We aren't going to let that asshole scare us. We're more resilient than that. Let's get back to work!"

"Yeah!" her workers shouted together, stampeding through the performance area door with renewed vigor. When she made her own way into the room, she found all the customers with one of her workers and Alfred, Amelia, Gilbert and Gisela were back on stage.

Well, that was interesting. So, this is going to be a collaboration type thingy with my friend Blackrose0127 whose story is called "Puttana". She's got two chapters up as of right now so go check it out :D I'm hoping for this not to just be PWP, but we'll see.

So, there are a lot of the nyotalia characters in my story so far. Don't expect many of them to have the same names that everybody else uses. For the most part, I don't enjoy the names they've chosen so I chose my own. Here's a key of who is who so far:

Natalya – Belarus

Claire – nyo!France

Isabel – nyo!Spain

Gilbert – Prussia

Gisela – nyo!Prussia

Alfred – America

Amelia – nyo!America

Marguerite – nyo!Canada

Kumai – nyo!Kumajiro

Markus – nyo!Hungary

Nina and Daemon are my OCs. We'll find out who their parents are in awhile.