Disclaimer: Naruto x Monster Musume - Neither, I own neither
Story Start!

"... Do I know you?"

"Are you Uzumaki Naruto, 19 years old, born on October 10th?"

"... No..." Naruto Uzumaki, 19 years old, born on October 10th stated as he looked at the woman who was at the front door of his apartment. She was wearing the business suit of a government employee, and she was followed by a very strange woman that was covered in fur. Tomboyish haircut with doggy ears on top of her head, sharp canines that were visible in her mouth. A super athletic body, but because of the fur on her body, the muscle definition was hard to see, but in most places you couldn't even notice the fur on her body. It was around her shoulders, elbows, and other body joints that you noticed that her 'skin' was actually fur.

Funny, the hair on top of her head was a different color than the fur on the rest of her body, her body fur was a light brown color, while the hair on her head was a medium brown. She had blue eyes, and a cute face.

Naruto looked at the tail behind her.

"... I might be Naruto." Naruto changed his answer as he looked at the women before him, changing his mind. The dog girl was only about 158cm tall, while the government employee was about his own height, taller with her heels on, about 180cm easily enough. She was clearly half Western or something with the size of her body, and her non-Japanese proportions, including the shape her butt took and her higher hip to waist ratio.

"I'm Kuroka Smith, but everyone calls me Ms. Smith."

"Ah... so half-American."

"Correct." Smith stated as she smiled at the correct guess.

"I'm Polt, I'm a Kobold."

"... Aren't kobolds lizards in later editions of Dungeons and Dragons?" Naruto asked as he scratched the back of his head. He could have sworn that he had heard that this race was lizard or bird people, he could not remember which one it was though.

"Nope, dog people."

"So maybe Naruto... this is Polt, she needs a human host to stay in Japan. You're aware of the Interspecies Exchange act?" Smith asked Naruto as she made her way into his apartment. She instantly took a step out of the apartment when she got the smell of heavy work out odor. She looked at saw a sweaty weight bench was sitting in the middle of the room, replacing the need for a couch.

Polt walked into the room without a problem, not even slightly bothered by the sweaty odor, instead taking it in with a deep breath.

"Yeah... I like this place."

"Interspecies Exchange what?"

-Hours Later-

"I repeat... what?" Naruto asked as he looked at the woman, expecting her to explain it again for him.

Monster species existed, he already knew that for the most part. He wasn't a full blooded human himself, he had some kyuubi in him from one side of his family, but he was an orphan, lost his parents at birth.

"Hey Naruto, I notice you don't have a Treadmill, a recumbent stationary bike, or even selectorized strength trainer... do you just work out with free weights?" Polt was busy making herself at home in his apartment. She didn't need to hear the entire explanation on the government rules, she already knew what they were. She had a pen and paper though, and she was writing down notes on something.

Smith gestured to Polt.

Naruto stared at Polt.

"She's a cutie, so what do you say you accept and let her stay with you... don't guys go gaga over animal girls?" Smith shortened it to hormones. She looked at Naruto with an expectant look, as if that was all that was needed for him to accept Polt into his home. "Anyway, you were chosen because Polt smelled you running in the park a couple of days ago. She said your scent was really heavy in the air."

"You had to have worked out for like... 7 hours straight to smell that sweaty. I knew we would get along."

Naruto had the decency to blush and try to slyly smell himself. It was true that he could go overboard on his work out days, but for his scent to make such a strong impression on a girl didn't make him feel great. As cheerfully as Polt said what she said, the fact that he hadn't even noticed his own smell left an impression on him. Usually he took a shower and opened a window to air out his apartment, but running around town didn't give him that option. He had to go home and work up even more of a sweat on the way back.

"Sounds-"

"You gotta say yes, your sweat was super nice. I bet we would get along super good." Polt rushed across the room and sat down back in her chair, the second she noticed that Naruto might not agree. He had sweat that smelled like he had a ton of stamina for working out and being healthy, even if the food that he ate seemed to be not too healthy. "... we can be work out buddies, and go for jobs together through the park, and spend a ton of time outdoors, and at the gym, and at the pool... oh and trips to hot springs for good health... there are so many fun things we can do together." Polt just listed off fun things that came to her mind.

"What is this, an ecchi harem manga?"

"Technically, but the Interspecies Exchange rules state that you can't take a girl's virginity. Popping a girl's cherry is considered against the rules." Smith stated, not explaining that if a girl wasn't a virgin, that sex was okay. Of course, most girls that came through were pretty young and didn't have much experience with men. Partially because it was mostly student aged girls between 15 and 17 that applied for the program.

It was more rare for adult women like Polt to sign up, though Polt had business related reasons for signing up for the exchange program.

Rare, but not unheard of.

"Anyway... kind of a small apartment, don't exactly have the space for another person... beans... paw beans..." Naruto grabbed Polt's big hands and noticed that her hands had padding on them. He touched them and noticed how soft they were. The tips of her fingers and thumb had them, and she had her sharp claws dulled down so that they only looked like they were sharp. It was just something that he noticed. and Polt seemed to enjoy that he was enjoying her paw pads. "... I guess I can... change apartments to one with two bedrooms."

Smith passed a piece of paper in front of him.

"This is your new apartment, first month's rent is paid for already... I knew you would say yes." Smith stated as she sent him a thumbs up.

He might not be a teenage boy exactly, but most guys in their right mind wouldn't say no to a cute dog girl wanting to live with them. It was easy to convince guys, just show off the girl to them and she could pawn off her work to others no problem. Smith got her phone out and she sent a text message.

Moments later.

The door opened and DOZENS of workers came into his apartment and emptied all of his belongings out of it. Naruto yelped in shock when he saw his entire apartment get emptied out in less than 5 minutes, all of his personal belongings were packed up and gone like nothing. He ran to the front door and watched as a moving truck with his belogings started to drive away towards where he believed his new apartment was.

"... What the hell?"

"Have fun walking to the apartment." Smith stated as she waved goodbye to them, leaving the apartment empty with the only things in it being the people who were now going to be living together.

Polt smiled, she never stopped smiling as long as he had known her, which was not very long.

"Lets go!" Polt rushed out of the door in perfect running form.

"Of course... wait... does that mean... I'm going to get revenge on that woman." Naruto stated to himself as he chased after Polt. He was going to have to prank Smith for this, since her getting him a new apartment meant that she 100% was going to trap him with this agreement, even if he didn't agree to it. "... sorry about the smell..." Naruto apologized to Polt.

She just smiled.

"My smell is over 1000 times stronger than a human's nose, but that doesn't mean that I hate strong smells. I love the smell of a healthy sweat, and I love the smell of freshness that you get when you wash that sweat off." Polt wasn't bothered by strong smells, if she liked the smells. She could smell things much better than a human.

Different people liked different smells, most women of her species just really enjoyed the smell of physically active people. She was more bothered by the smell of people who were unhealthy, didn't work out, and didn't take care of themselves.

"It's still embarassing."

"Come on, lets hurry up, the new apartment is only 44 kilometers away, I'm sure we can get there in time to get some weight training in!" Polt picked up the speed and ran down the sidewalk without a care for the stares she was attracting.

Naruto just kept a good ass-staring distance behind her.

Watching her tail wagging as she ran was amusing, and it wasn't a race, so he didn't need to go faster than her or get there first. Since he had no idea where they were running in the first place.

'I wanna scratch her butt, see if her leg does the doggy thing.' Naruto just wanted to rub Polt's belly and butt, and see what her reaction would be. The urge to give her headpats and belly rubs was so intense that he could barely hold his urges back.

This was the pick-me-up he needed.

He really... really needed this after the horrible 4 months he had been having.

Chapter End!
Please Leave Me Lots of Nice Long Reviews, But No Flames Please!

Best Pup: Polt
Reason? She's a hyperactive dog girl, need I say anymore about this awesome doggo?
Must I give a reason why she was picked?