It was a quiet autumn evening in the Tanigakure when it all began. There was not a cloud in the night sky, letting the millions of stars and crescent-shaped moon illuminated the sky over the huge village in the valley. The village seemed a lot like Konoha did before Pain destroyed it.

Shikamaru, Kiba, Rock Lee, and Naruto had all been sent her to ask the village superiors for some supplies to aid the the rebuilding and restoration of Konoha, and then bring those supplies back safely. The village had no kage, and the village shinobi were not very skilled, so there was no need to invite them to the upcoming Kage Summit.

The boys had just arrived at the village, and were settling down for some relax time before getting down to business with the leaders. Shikimaru was in charge, and being him, he took things slow when there was no need to rush. Tonight, they were trying out the town ramen bar, arranging to meet with the superiors first thing tomorrow morning.

This was especially fun for Naruto, who was devastated that Ichiraku had been destroyed in the invasion. Of course the place they were did not make ramen quite as good, but it would do for Naruto. It was still pretty tastey.

It was still pretty quiet in the village. The streets were nearly deserted other than a few other people still hanging around, or heading home. There was no line outside the curtains. Shikamaru sat in the corner, and heading down from there was Lee, Kiba with Akamaru behind him, chewing a piece of pork, and Naruto, leaving three seats to the next wall. Each boy was settling down to their second bowl of steaming hot ramen.

"Alright guys," the manager said as he passed out the bowls, "we're closing in a half-hour, so I want you gone by then."

"Don't sweat it," Shikamaru muttered, "we're almost done."

"Alright. Enjoy." The manager walked out to the back.

"What a friendly guy," Kiba smirked as he dug in to his bowl.

"His cooking certain makes up for it!" Lee announced as he picked up his chopsticks again, "Don't you think, Naruto?"

"Mmm-hm!" Naruto nodded, his mouth full of noodles already.

The other three boys smiled at their blonde pal. He had grown up to be more than that goofy brat who flunked at the academy. They remembered how he saved the village from Pain. And now, here they were, on a mission with him, getting a good chance to sit down and chat with him.

"So, Naruto," Kiba spoke up, trying to get a conversation going, "We're you scared when you fought that Pain guy?"

Naruto swallowed his ramen, the answered, "I was a little scared, I guess. But mostly, I was eager to use the sage abilities."

"You're one lucky bastard, you know that?" Kiba continued, "First you get to train under Jiraiya, one of the sannin, then you get picked to go and train under the toad sages, and now you've surpassed even him! Incredible, huh?"

"Right." Naruto looked away from Kiba and at the floor after being reminded of his master's death.

"He'd be proud of you for what you've done and where you are now." Shikamaru smiled at him from the other end of the bar.

"Thanks." Naruto cheered up from that and smiled back.

"How was training under the sages?" Lee asked, "Is there any chance you could ask them to train me? The power you demonstrated as a sage was incredible! I'd love to experience it myself."

"I guess I could talk to Old Toad Fukasaku about it," Naruto replied. "The worst he can do is say 'no'."

"Oh, Thank you." Lee grinned. Guy Sensai would be so proud if I can get to train under the sages! Maybe I can get him in as well! He thought. He took another slurp of noodles from his ramen, and then another idea struck him.

"Say, Naruto, was Sakura impressed by your ferocious display of hard work and power?"

"I don't know, I guess so, a little," Naruto replied. "She hugged and thanked me for saving the village, when every was carrying me around, but other than that, she hasn't really been treating me much differently."

"I can't imagine why she wouldn't completely fall for you now," Kiba laughed, "I'll bet ya every girl in Konoha would die to go out with you!"

"You know, Ino said she might be falling for you when you returned from beating Pain," Shikamaru added.

"Ino said that?" Naruto was shocked. He never expected, or really cared, that Ino would notice him.

"I mean come on, man," Kiba continued, "you're a hero to our village. If I were you, I'd talk to some of the girls, see if you like some of them."

"I don't know," Naruto replied, "I'm not really sure now would be the best time to start a relationship. I mean so much is going on now."

"Oh, come on! If Sakura told you she was interested in being your girl now, you'd take her in a heartbeat!"

"Well, Sakura is going through a lot of the same things I'm going through, that the rest of the village is going through. And we've known each other for a long time. Besides, she's still in love with Sasuke. I just know it." Naruto felt a bit of depression overtaking him again.

"She'll get over him at some point I'm sure." Shikamaru answered.

"Yes, and then perhaps she will be willing to return my own feelings for her!" Lee announced proudly.

"Besides, I remember what Hinata did and said during the battle," Naruto continued. "She said that she loves me. That she's always loved and admired me, and wants to be with me. What am I suppose to do about that?"

"Well, how do you feel about Hinata?" Shikamaru asked. "I think that's the most important question you need to ask."

Naruto stopped shoving food into his mouth for a second, and put a hand to his chin, thinking. "Well, Hinata's okay. She's really sweet, but she's really quiet and nervous, and I always thought it was weird how she acted awkward around me. At least up 'till now, now that I know why she was like that. I have to admit, though, she's pretty cute. Maybe not quite as hot as Sakura, but still really cute."

"She's insecure about a lot of things," Kiba added, "and you help her out with a lot of them. You're not that close now and you're a life line to her. If you were to go out with her, it would do a lot for her confidence."

"Yeah, that's true." Lee took another slurp of his ramen.

After a quick slurp, Kiba continued. "You know, in all honesty guys, I kind of have a slight crush on Hinata myself. Nothing really strong for her-I mean, of course I have strong feelings for her as a friend, but I mean I'm not in love with her as much as like-she is with Naruto, or-well... you know what I mean."

"Really?" Lee was pretty surprised.

"Yep. But now that I know she loves Naruto, I'm giving up on her."

"You're not jeolous or anything of me?" Naruto asked.

"Of course I'm jeolous!" Kiba laughed again, "You have any idea how much I'd love to be in your shoes right now?"

Everyone got a good laugh from that.

After another minute, the laughing died down, and everyone went back to finishing their ramen. "Okay, it's getting late," Shikamaru said, getting up and pulling out his wallet, "Let's get to the hotel."

"What? Now? Aw, come on guys!" Naruto whined, "I don't want to go to bed yet! And I want another bowl!"

"We need some rest," Shikamaru answered. "We have a big, boring day of talking with old guys tomorrow, and then we gotta carry all the supplies back home."

"And we must be prepared if an enemy should every strike at us while en route back home!" Lee spouted.

"Well, I doubt that will happen, but yeah. We need to be ready for that." Shikamaru answered.

"Relax, buddy." Kiba said to Naruto. "You can just hang out here 'till it closes if you want."

Shikamaru handed Naruto some Ryo. "These rounds were on me," he said, "but if you want any more, you're paying yourself."

"Thanks Shikamaru." Naruto smiled.

"You know where we're staying. Come up when you're done here."

"Don't stay up too late dude!" Kiba snickered. And with that, the three got up and left the bar.

Naruto had twenty minutes to kill before the bar closed, so he ordered a third bowl. He also had a can of root beer to drink. The next ten minutes were going pretty well until he sensed someone come in behind him from behind the drapes.

"Excuse me, mind if I sit here?" Said a soft, cute, girly voice.

Naruto turned his head and faced a girl of about his height. She was rather thin, had pale skin, and wore a white girdle, skirt and stockings, with a red sash around her waist. She had hair as golden as his own, set in curls on the sides, and sparkling blue eyes that were slightly paler than his own. Naruto thought she was downright gorgeous, and hot.

"What? Oh, yeah. Sure," He stuttered, remembering what she said. She took a seat right down next to him at the seat on his left side, where Kiba had been sitting earlier. She leaned on the counter with her elbows, and gave a cute smile toward Naruto. Naruto pretended not to notice and continued eating.

Hearing the voices, the manager came out from the back. "What can I do for you, miss?" He asked the girl.

"I'll have what he's having." She said, pointing to Naruto with her left hand. "Oh, and a Japanese cocktail please."

"Beef Ramen? Okay then. Coming up." The manager went back again.

"Is that delicious?" The girl asked, turned to Naruto.

"What? Um, yeah." He stuttered. She giggled at him. She must have thought his stuttering was funny, or cute. He figured she wanted to talk, since she was acting so friendly, so he decided to go with it. "Wait, why would you order something and you don't know if you'll like it?"

"I like to try new things." She said simply. "I'm Catherine, by the way."

"Uzumaki Naruto." Naruto figured that this girl had not heard of how him before. That was okay. News traveled slowly sometimes. "What kind of name is Catherine. It doesn't sound Japanese."

"It's English. I'm from England."

"But you speak Japanese so fluently."

"I took a class."

The manager came out from the back kitchen. "Your order, miss." He passed Catherine her bowl.

"Thank you." She squeaked before the manager went back in. Catherine began eating her ramen, and seemed to be enjoying it. After a minute, Naruto started speaking again.

"So, how long have you been living here?" Naruto asked.

"I moved here about three years ago. I got a job modeling for clothes."

"I'm sure you're a great model." Naruto said without thinking.

Catherine giggled. "You're pretty funny. What about you? What's your job?"

"I'm a shinobi from Konohagakure," He replied in a bragging tone. "Our village was attacked, we took some pretty serious damage, and now me and my comrades have been sent here to try to find some supplies."

"A shinobi, huh?"

"And believe it or not, I'm the one who drove off the invader attacking us!" Naruto gave her one of his trademark grins with squinty eyes.

"You must be really strong then." Catherine purred.

"Yep!"

"Anyway, did you and your friends stop here for dinner?"

"Yep. They all went back to our hotel room. I'm just finishing up here."

"What kind of things did you talk about?"

That was a bit of an odd question, Naruto thought, trying to get into someone's business after just meeting them here. "Why do you want to know?"

"I just thought I'd see what you're interested in talking about."

Naruto felt that was an okay reason. "Oh, something about how I should try to pay more attention to the girls of our village and maybe date a few of them."

"Your friends are trying to push you into a relationship?"

"I guess so... In some ways."

"Well, they're being good friends, but I think relationships are something you should decide for yourself, you know? I mean only you really know who is the right one for you, and you should be careful who you pick."

"I was thinking that too," Naruto answered. "I'm having a hard time deciding this one girl I've always had a crush on since the academy, and this other one who's had a crush on me since the academy. There's a few others in between, but those are the two main ones."

"Well, men aren't the only ones having trouble finding their perfect soulmates, you know."

"I guess not."

"Catherine looked back at him and smiled. "We're so alike, it seems," she whispered. With that, she turned back to her ramen and began shoveling the last bit of her ramen into her mouth. Naruto put his own bowl down, and could not help but look her over. She truly was beautiful. Her white skin looked so smooth, her hair looked shiny and soft, well shampooed. And her face was flawless. The rest of her body was small and slender.

She finished her ramen, drinking up the last few drops of broth, the setting her bowl down with a satsified "mmm". Next, she reached for her cocktail, and sipped it down until it was about half gone. It was not until after that and she set the glass down again did she notice Naruto staring at her. Slightly startled, she looked into his sparkling blue eyes with her own dull blue eyes.

"What is it?" She asked, drawing him back to reality.

"What? Oh!" He stuttered, "Uh, nothing." He awkwardly reached for his can of root beer for a sip. What am I doing? He thought. I'm hitting a random girl I meet in a ramen shop in another town. What am I thinking? She might have a boyfriend for all I know. She probably does, I mean just look at that body.

Catherine never looked away from him. "Come on. What is- ah!" as she leaned in closer to him, her palm that she was leaning on the counter with slipped, and she fell forward.

"Woah!" Her head bumped into Naruto's chest. Her upper body now pressed against his. Naruto instinctively caught her in his left arm. "You okay?" He asked after she took a breath.

"Yeah. Thanks. You're so kind." Without pulling back to her seat, she looked up at him again, their faces inches apart now.

A little creeped out, Naruto tried to lean back a little. "Woah, um, sorry." He tried to pull his arm back, but she grabbed his wrist in her left hand, and held him down.

"Oh, okay. Um, I kind of need to go find my friends," He stuttered. "It was nice meeting you."

"Come on, stay with me a little longer," Catherine purred. Her small, warm, smooth hand held on to his own. She laced her fingers between his. When he tried to pull away again, she only held him down tighter. She guided his hand along her hips, down to her ass.

Woah, what a small, smooth, perfect ass. Naruto thought. Wonder what the skin is like under these clothes. No! Wait, what am I saying! And as he was thinking, he could not help but look down at her breast, which her girdle barely concealed. They were pretty big. Not as big as Tsunade's, and not so big that they looked to big for her to bare, but still rather large.

"Do you like what you see?" Catherine whispered seductively.

"Huh? I- I'm not staring!"

"Hmph. You're a terrible liar, aren't you?"

Next, she released his hand, and both of her hands reached up around the back of his neck, she pulled him, and before he could say anything else, she pressed her lips against his, and kissed him. Her tongue slipped into his mouth, wandering about all inside, licking his tongue, teeth, and gums. She moaned in pleasure as she did so. At first Naruto felt totally freaked out, but at the same time, he could not pull away. He was really enjoying this.

After a few seconds, Catherine drew back from him. "You taste like beef," She purred. "Yum."

"Well, you know, that's probably from the ramen," Naruto tried to laugh. Her response was lick her lips lustfully.

This was not the first time he was kissed, but his fourth in a way. His first time was with Sasuke, of course, but that was a total accident. His second time was with that strange girl, Isaribi from the Land of Sea, but that was when he was drowning, and she was giving him mouth-to-mouth. His third time was during the events with Sora, and that enemy kunoichi, Fuuka, tried to kill him with her Execution by Kiss Jutsu. She had actually nearly landed it three times, but she counted as one person. He also did a little with Shion the priestess when he impregnated her, but that was not just a simple kiss.

"Why don't we go somewhere where we can have some more fun?" She whispered.

"But I really need to go catch up with my friends. We have our mission tomorrow."

"Where are you staying?"

"The motel just down the street."

"I have a room there! Let's go to my room and you can just explain everything to your friends tomorrow. How about that?"

This was tough for Naruto. He had a feeling Shikamaru and the other guys would be worried about them by now. But he was sure they would not mind too much. He wanted more from where that kiss and hips came from.

"Okay." He said.

Catherine giggled a little as she stood up from her seat.

"Oh, wait. Almost forgot." Naruto turned back to the counter. "Hey, old man. Check please!" He called.

After a second, the manager came out through the door up to the counter.

"So, you're finally done?" He asked.

"Yep. We both are."

"Great. It was about closing time anyway. Here' the checks." He held them each a piece of paper. Naruto took out Gama-chan, his froggy coin purse, and took out the ryo he needed for his last bowl. He also gave Shikamaru's ryo to pay for the rest of the ramen from earlier. Catherine took out her own wallet and paid him. "Thank you." She chirped.

"Good night." The manager muttered as he went to the back again.

"Alright, Naruto-kun," Catherine chirped when they were outside, "shall we?" She held out her left hand for him, which he took in his right.

"Yes please, Catherine-san."

And with that, she led him down the now empty street to the motel. The whole walk there, he did not let go of her hand, nor did she of his.

Author's Comments: Well, that's it for chapter one. Hope I'm off to a good start so far.

This is the first time I'm going to try using those Japanese suffixes like -kun, -san, and -sama etc., so I may not make them all come out right, but I'll do my best.

As far as I know, this is the first Catherine fanfic on this site, even if it is a crossover. I got this game just a couple of days ago and I love it! And then this idea came up the first night I played it. I've decided I'll post more as I play more through the game and learn more about how everything works, then apply it to Naruto.

It does not say so in the summery, because I ran out of space to use, but there will very likely be harem in later chapters.

I hope everyone who read it liked it. Please submit a review, favorite or subscribe if you liked it.