Pauline was one knee, slowly trying to get up after the assualt. She managed to stand on both and respond, "Yes, I'm fine. Thank you very much for your help, Ms...?"

"Rosalina."

"Thank you, Ms. Rosalina."

Pauline showed her appreciation by giving her a big hug, Rosalina hugged her back, enjoying the feeling of Pauline's naked skin on her dress. The space princess had a pervy grin as her hands slowly headed south, almost to where the mayor's exposed butt was. This caused Pauline to freeze in surprise and point out, "Um, Rosalina? You're hands are...going a bit low."

Rosalina moved her hands away and giggled sheepishly, "Oh, sorry."

Or was she? She didn't know what had gotten into her, aside from Pauline's nude body and how beautiful the brunette looked in the buff. Rosalina felt the attraction go to her head because before she knew it, she pressed her lips against Pauline's in a kiss. The naked woman looked at the clothed one with a slightly weirded out expression as she blushed a little, "By any chance, do you have any transportation of any kind?"

"Oh, uh, yes. Follow me."

Pauline followed Rosalina to Starship Mario, using her left arm to cover her nipples and right hand to cover her vagina. Once inside, she breathed a sigh of relief as she asked to go back to New Donk City Hall. While heading to her destination, Rosalina looked at Pauline, stilling covering her genitals, she giggled, "Why cover up?"

Pauline blushed, "I'm not wearing any clothes. I'm completely naked and I am incredibly embarrassed."

"Well, you don't have to cover yourself in here. Nobody can see you, except for me. You don't need to be embarrassed about being naked, I think you're beautiful."

"That's sweet, but I can't let any New Donkers see me like this. I have a reputation to uphold and a scandal like this could ruin it. I'd be disgraced, even thought of as a slut."

"There aren't any in here, are there?"

"No..."

"I'm sure that once you get back in your office and put your clothes back on, no one will ever know what happened to you."

"That is true..."

Rosalina moved Pauline's arms, but Pauline was hesitant to uncover her private parts, the space princess reassured her, "Don't you trust me?"

"Yes."

"Then please let me see how beautiful you look naked. You're among friends here, so don't be afraid."

With those words of encouragement, Pauline allowed Rosalina to expose her. The blonde was awestruck by her beauty as she gazed down her neck, the mayor's perky breasts in full view, areolas dotted with erect nipples, her navel was in the center of her toned, flat, healthy stomach. Pauline didn't say a word, gradually letting herself become more comfortable with her unclothed state as she let Rosalina take in the sight of her vagina, her wet, aroused, bare vagina that was sporting some delectable cunt lips and devoid of pubic hair.

Pauline flashed a cute smile as she turned around to let Rosalina take a good look at her bare bottom. The brunette's buttocks had a very appealing shapeliness, like a bubble butt which Rosalina's could match fairly well, given their similar heights and weights. Rosalina had become so horny for her that she used her wand to tap her clothes, making them disappear. Her dress, bra, underwear and even her shoes were gone, the space princess was wearing nothing but her crown and a smile, she whispered, "Turn back around."

The mayor turned to face Rosalina again, seeing her as naked as she was, Pauline was surprised but not fully caught off guard and asked, "Why are you naked?"

Rosalina smiled, "To make you less self-conscious."

Pauline giggled a little, "Thanks, I guess."

"And because I am madly in love with you."

"What?"

Rosalina hugged the nude mayor, "You are amazing to look at naked and I have a romantic desire for you ever since I laid my eyes on you. I love you, not just for your naked beauty, but also for your personality and professionalism and because how nice you are to your citizens."

"Rosalina, I don't know what to say."

"Say you love me too."

"I love you too...not just because you're beautiful to look at without clothes, but because of how heroic you are, going out of your way to save me from an embarrassing situation."

"Be mine and mine alone."

"Oh, God. Yes, please! Let me do just that."

The naked women savored the feeling of each other's bare skin as they kissed passionately in their embrace, liking their nipples poking each other as their breasts mushed and their tummies rubbed and pussies grinded ever so smoothly while they sometimes grabbed each other's butt cheeks.

After a while, Rosalina looked outside and broke the silence, "Well, it'll be a while until you get back. Luckily, I know just how to kill time."

Rosalina kissed Pauline's mouth as she stroked her hands across her neck, arms and breasts, providing tingles to these areas. Then she began kissing her way from Pauline's lips to her breasts as Rosalina rubbed her stomach and pussy, starting to lick the flesh at the top of her beautiful breasts, slowly making a circling of the left breast and teasing the right with her hand. She had Pauline sit on her butt and spread her shaved pussy, then continued her assault on the brunette's breasts. The blonde took the left nipple in her mouth and sucked on it until it was hard, then Rosalina gave her right breast the same treatment while her hand switched to the left one.

Once Rosalina payed both boobs ample attention, she kissed down Pauline's stomach to her belly button, flicking her tongue in it before proceeding to her pussy. Rosalina began tickling her legs, kneeling in front of Pauline to tickle both legs and make her laugh. Then, the blonde put the left leg over her shoulder as she kissed her outer labia, then stopped and ran her nose from the mayor's slit to her clit, enjoying the smell of Pauline's arousal. Rosalina licked from Pauline's vaginal opening to her clit with her tongue as flat and wide as she could make it, doing it three times. Rosalina then flicked her tongue across her clit's hood, continuing to run her tongue there until Pauline quivered and moaned. Then Rosalina wet two fingers with her mouth and entered them into her lover, curling them inside to hit her spongy g-spot. The space princess pulled Pauline's clitoral hood back and fastened her mouth around her clit, licking and fingering the mayor to orgasm all while Rosalina ran her free hand over Pauline's thighs and breasts.

The blonde continued until the brunette had a couple more orgasms. Then, Rosalina tickled her dainty feet and kissed her thighs. After Rosalina tickled her feet, she kissed them as well, then turned Pauline around and rubbed her back, starting with the neck and as Rosalina rubbed, she began to kiss. She did the same to Pauline's naked ass and her sexy long legs, rubbing them and kissing her way down. After rubbing and kissing her heels, Rosalina turned herself over to Pauline to rub her as she liked.

Pauline saw Rosalina's back facing towards her and whispered in her ear, "Get into a position like I am going to frisk you like a cop."

This made Rosalina shiver in anticipation as she assumed the position, feeling Pauline's breasts rub against her back as she rubbed her arms. She moved Rosalina's hair so she could access her neck and Pauling nibbled her neck roughly, causing Rosalina to quiver with desire as she tried to steady her breathing. Pauline rubbed her back in return and Rosalina let out a loud moan as she felt her finger circle her anus.

Pauline laughed as she felt Rosalina melting to her body, then she rasped, "Mmmm. I can feel how wet you are for me, Ros."

Rosalina trembled as Pauline rubbed her pussy, "Be gentle, babe. I am so close. I almost came when I had you orgasming for me."

The naked mayor shoved two fingers in her naked lover's sopping wet hole, it was too much. Rosalina's fingers scratched at the floor as she felt the orgasm taking over. Rosalina felt Pauline's mouth on her shoulder as she had her first orgasm. Pauline rubbed her clitoris while continuing to work her fingers in Rosalina, curling them to catch her g-spot. This made Rosalina feel another orgasm looming as Pauline bit her back and shoved a finger in her bottom. Rosalina screamed as the orgasm hit her, she was bucking and moaning as she feel herself squirt.

Pauline got for a brief moment to realize from looking outside that they were not back in New Donk City yet, she decided where her bare bottom would lay before she got settled on her back. Then Rosalina crawled up her naked body and kissed her deeply, then placed light kisses over her face, capturing her luscious lips for a quick kiss, then traced Pauline's jaw with her lips and tongue. Rosalina placed one of her thighs between Pauline's legs, drawing the knee up until she could feel her heat. She moved up the right side of Pauline's jaw and to her ear, licking the outer ridge then nip and pulling lightly on her earlobe. Then, Rosalina whispered, "Do you feel my knee next to your exposed pussy, my sweet naked lover?"

Pauline nodded, Rosalina continued to whisper, "If it gets too much, grind on my knee and get a little relief, but don't cum. I would hate to be jealous of my own knee."

Rosalina begin kissing, nipping and licking her way from Pauline's ear down the right side of her neck, tracing her collarbone with her tongue. The space princess then made her way kissing from her lover's shoulder to her wrist and kissed the back of her hand, then sucked her fingers one by one, stopping between the fingers to lick and suck the skin between them, kissing her palm and kissing her way back up Pauline's arm. Rosalina made her way to the left side of her neck, nibbling and sucking on the skin up to the left ear. She traced the outer edge with her tongue, then pulled back to look into Pauline's eyes and tell her, "You are so nakedly beautiful."

Rosalina followed down Pauline's neck again and kissed her way down her left arm. She smiled and winked before sucking on Pauline's fingers, looking in her eyes as Rosalina sucked each digit. After kissing her way back up Pauline's arm, Rosalina kissed across her chest until she reached the outer edge of her right breast, licking from the outside around the underside. Pauline moaned when Rosalina made her way around to her areola, then flicked her tongue across her nipple before sucking it in her mouth. Rosalina fondled her left breast with her right hand, continuing until Pauline began moaning loudly. Rosalina looked up and smiled as she kissed her way to Pauline's left breast and repeated.

Pauline began to grind like mad upon Rosalina's thigh as Rosalina pulled it away, then kissed her way across and down Pauline's stomach. Rosalina had her tongue in Pauline's belly button as she pass it, then looked up at Pauline again as she nibbled her hip bone. Then, Rosalina kissed her way down the top of her right thigh, running her hands on the underside of it. Rosalina kissed to the top of her foot, kissing each toe from the pinky to the big toe. She kissed Pauline's arch, then her heel and up to the ankle, kissing up the inside of her leg from the ankle to the junction.

The blonde looked in the brunette's eyes as Rosalina rubbed her nose up Pauline's outer labia, breathing in her arousal. Rosalina stopped and parted the inner and outer labia, letting drops of saliva fall from her tongue upon Pauline's engorged clit and blowing lightly upon it. Before kissing the pubic mound of Pauline, Rosalina began her journey down the left leg as she had with the right. Once Rosalina finished at the junction between her thighs again, she rubbed her hand from the bottom to the top of the mayor's pussy, feeling how wet Pauline was for Rosalina, who blew on the wetness and Pauline whimpered.

Rosalina looked up at her as she flattened her tongue and ran it up Pauline's wet, throbbing pussy, telling her, "When you cum for me, can you please make sure I hear my name coming from your lips?"

Pauline nodded, then Rosalina nibbled her mound, licking her outer labia and then her inner labia. Rosalina ran her flattened tongue back over her pussy from the bottom to the top, she did it twice more before she began to flick her tongue across Pauline's clit, causing her to moan and wiggle. Pauline was moaned louder when Rosalina ran one hand up to her breasts and played with them as she began to stick two fingers inside her. The mayor moaned and bucked wildly as soon as Rosalina found her g-spot. The space princess pull the other hand away from Pauline's breasts so she could spread her labia and pull the hood back to expose her clit to her mouth. Rosalina latched her mouth onto her clit and flicked tongue across ii as she sucked on it. Pauline screamed, "Rosalina! I am going to cum!"

That was when Rosalina felt her juices coat her fingers, she stopped sucking her clit to kiss Pauline's inner thighs and her pussy, running her tongue down her pussy to her perineum, savoring all of her flavor. Rosalina started rubbing Pauline's pussy again and kissed her way back to her mouth. She let Pauline taste herself on her lips and tongue as Rosalina smiled and said, "I am not done yet."

The blonde continued to finger Pauline with three in her tight box and her thumb rubbing her clit. Rosalina moved down to suckle her breasts, which caused her lover to cum for her again. Rosalina switched hands and put her fingers in the brunette's mouth to clean them as she sucked her nipples more, switching between the two breasts. As Pauline finished cleaning Rosalina's fingers, Rosalina kissed her taste out of her mouth, then kissed back down to her pussy. She started eating Pauline again until she once again came and squirted for Rosalina, who made Pauline cum and squirt a few more times before she got too sensitive. Rosalina kissed her inner thighs and then kissed her way back to her mouth.

Once Pauline caught her breath, she pinned Rosalina to the floor, pressing their lips hard against each other. Pauline spread Rosalina's legs wide open to kiss and lick her cunt rapidly while Pauline used her hands to squeeze her breasts, Rosalina slightly closed her legs a little to press her thighs against Pauline's cheeks. That was the moment Rosalina let her cum spill out on the mayor's face.

They were now tired and close to falling asleep, Rosalina moved behind Pauline to kiss the back of her neck and wrap her arms around her. Rosalina told her, "You were fantastic."

Pauline giggled, "You were too."

Rosalina looked out the window and saw it was almost noon in New Donk City Hall, "We're back."

"Good. I need to back in without anyone seeing me."

The ship went to a broken window in the back of the building, no doubt the Broodals broke in through it to strip and abduct her. Pauline's clothes were laid out in a messy fashion on her desk, she went in and put them all back on. At the same time, Rosalina used her wand to make her clothes reappear. Now both fully dressed, Pauline asked her lover, "Now that I'm yours alone, maybe you'd like a job here? I could use a new Assistant Mayor, since the last one went into retirement."

Rosalina eagerly hugged her, "The answer is yes!"

Their tender moment was cut short by a knock on her door...