Naruto was walking with Erza down a dirt path. He had found the way to Fairy Tail a few days ago. It was in a place called Mangolia Town apparently. The duo had to walk because they were currently, for lack of a better word, broke.

"U-um Naruto, I'm hungry." Erza said with a blush as her stomach grumbles. They hadn't ate since they stopped by that small town a day ago. Naruto glanced at the girl and smiled and patted her head.

"It's alright, Erza. We'll get something to eat at the next town." He said as he pulled out a map. He looked to estimate the time it was going take to get to the next town. He sighed as he noticed it would take about three hours to get to this Hargeon Town.

He looked down to Erza and saw she was struggling with her hunger and he smiled. "Hey Erza," he said getting her attention, "it will take us three hours to get to the next town." He said and she whined.

He smiled widened, "but I know a way that will get us there faster." Erza looked to him with curious eyes and grew confused when he crouched on the ground with his hands low.

"Well? Are you going to stand there or you going to get on" he asked. Erza got what he was saying and got on his back. "How is this going to get us there faster, Naruto?" She asked skeptically.

Naruto just grinned and he lept into the air to the nearest tree and ran up it with his chakra. Erza started to scream when she felt him jump and she tightened her grip on his neck almost to the point of choking him.

Naruto burst from the top of the tree and he landed on a tree branch and he started to tree hop to cut their time down. Erza was still holding on for dear life and missing the view with her eyes shut with her head in the crook of his neck.

"Hey, Erza. Why don't you open your eyes?" He said in a soft voice. She shook her head against his neck and he sighed. "I promise it's okay to look." he said reassuringly.

Erza slowly lifted her head from his neck and opened her eyes. Naruto was right when he said it was a great view. She started to laugh with child like innocence as she saw the forest zoom past her. Naruto just smiled and continued his way to Haregon Town.

They reached Hargeon in about a hour. Erza had fallen asleep from lack of food and her over excitement of tree jumping. He landed on the ground without making a sound and slowly walked towards the town.

He noticed it had an older vibe than the other town he visited and that this one had a large port and probably was a fishing town rather than a magical town. He continued to walk through town until he found a hotel he and Erza could stay in.

He walked into the hotel and saw that the person at the front desk was a young woman with brown hair and brown eyes she was currently reading a magazine. He went up to her and got her attention, "Hello. Could we stay here for tonight?" He asked the woman. The woman looked at him and sighed and put down her magazine, "Where are you're parents, kid?" She asked but she didn't really care she just wanted her magazine time.

Naruto flinched at the subject, "My parents aren't here anymore." He said in a monotone. The girl sighed again, "Well do you have any money?" Naruto shook his head in the negative. "Well you can't stay here without money, kid." She said as she went back to her magazine.

Naruto sighed as he really wanted to see the good in people with his understanding of Nishuu but sometimes people made it really hard. Naruto activated his Rinnegan and cast a genjutsu on the woman. She handed him a room key and a pass for free room service.

Naruto smirked and took the items and went on his way while also snapping her out of the illusion. When he got to the room he saw that there was only one bed. Two dressers, one on each side of the bed, with lamps on each one. There was a huge window on the wall opposite of the door with big brown curtains.

Overall, the room was very bland but Naruto didn't mind her put Erza on the bed and he went to take a shower as tree jumping for most of the day could really make a guy sweaty.

Naruto took off his clothes and covered himself with a towel and went to the bathroom adjoined to the room.

Erza's eyes fluttered open and she slowly sat up. She realized that she was in a bed and not on Naruto's back. She assumed that she was in a hotel. She noticed that Naruto was no where to be found but later heard the shower running and figured he was in there.

She looked around the rather bland room and spotted something that made her salivate. She spotted on the desk a menu for room service and by the menu was a card. She examined the card and saw that it had free room service written on it. Her eyes sparkled as she picked up the communication lacrima.

Naruto walked out of the shower feeling refreshed as he wiped down his untamed blond locks. He was almost completely naked besides the towel covering his nether region. He looked up to see a odd sight. It was Erza Scarlet cramming food down her throat like there was no tomorrow. He coughed to get her attention.

He smiled in amusement as he saw her look up with wide eyes and she blushed terribly as red as her hair. 'She looks pretty cute like that.' He thought.

Erza was extremely embarrassed. 'Naruto just saw me eating like an uncultured swine plus he is only wearing a towel. But look at the chest and abs.' She thought as her blush deepened. 'No I like Jellal...don't I?'

Naruto had the decency to blush at his attire and he unsealed black V-neck and some black cargo pants with his ninja sandals. Erza blushed lessened but still remained as he looked very good in black. Naruto frowned at her and she was frightened. 'Oh no what if he decides to leave me?' She thought as tear burned at her eyes.

"Ne, we haven't gotten you any new clothes yet, Erza. Let's go shopping!" He said with a gentle smile. Erza perked up when she heard that all bad thoughts quelled. She shook her head vigorously as Naruto chuckled. He grabbed her hand and the were gone in whirlwind of leaves.

-Break-

Erza was walking happily down the street with a single bag from Heartz Kruetz looking quite content. Naruto was walking with her looking exhausted and carrying mnay bags on his arms. It was a very comedic sight to the onlookers based off the chuckles and whipping sound effects he heard.

Naruto smiled as he looked at how happy Erza looked. She had dragged him to almost every store. He had near unlimited stamina and yet he was wore out by the redhead. She had gotten a simple white dress with long sleeves with blue leggings and brown boots. He, of course, 'bought it' for her as she had no money. She had gotten other outfits but had yet to show him.

Naruto caught up to Erza and placed a hand on her shoulder and they vanished without a reappeared in their hotel room. Naruto dropped the bags and took a breath of relief, "Woo! Those were getting heavy."

Erza giggled then looked to the ground timidly, "Th-thank you." She said with a blush. Naruto looked at her curiously, "For what?"

"F-for buying me these clothes and taking care of me." She said as she cursed for her stuttering. Naruto smiled gently. "It's no problem, Erza." He said as he sat on the bed he kicked off his sandal and took off his shirt and laid in the bed.

He looked up to a furiously blushing Erza and smirked, "Well come on then. It's time to go to sleep." He said as he patted the bed.

Erza was freaking out on the inside. "B-but he's a boy and I-I'm a girl. W-we can't sleep on the same bed together." Naruto just had an amused smile on his face. "It's okay Erza. We're friends so we can do stuff like sleep in the same bed." He said as he laid down.

Erza hesitantly walked over and got under the covers with Naruto and she had an atomic blush on her face. Naruto smiled at her and turned his back towards her as he started to drift to sleep.

"Erza tomorrow we head to Mangolia and the you can join Fairy Tail. So rest up." He said as he closed his eyes and fell to sleep.

Erza perked up at the mention of Fairy Tail but also noticed that he said he wasn't going to join with her. 'He's going to leave me after I join.' She thought as she too fell into a slumber.

-Break-

They had awaken early that day and left Hargeon Port and they were making good time. Erza was distracted by the fact that Naruto might be leaving after they get to Fairy Tail.

Naruto picked up on her faraway look and sighed, "Erza, what's wrong?" He asked.

Erza was knocked out of her thoughts when she heard him. "Oh it's nothing, Naruto. I was just thinking about how life will be when WE join Fairy Tail." She said lying while also dropping a not so subtle hint.

Naruto being raised to be the best ninja clearly saw through her ruse and sighed. It's not that he didn't want to join but he wanted to explore and he didn't know if they'd except him since he isn't really a mage.

He looked to Erza and smiled, "Don't worry Erza, I'm sure everything will be great when we get there." He said reassuringly. Erza blushed at his smile but smiled back and nodded. They continued to walk in silence until they came to a giant sign that read: 'Welcome to Mangolia'

Naruto turned to Erza and gave her a foxy smile, "Were almost there, Erza. Close to dream." Erza smiled back and nodded.

They were about to start walking when they heard sirens and someone over some flying megaphones telling people about something called a 'Gildarts Shift'.

Erza looked confused and Naruto took a protective stance infront of her. He started to expand his senses and his eyes widened as he turned to look behind him. 'Who is this? Their power is huge!' He thought.

He continued to look towards the forest until he saw a large muscular man with orange hair that was slicked back and a stubbly beard. He had on a tattered cloak dark pants with an armor guard around his waist. He also had his pants tucked into his metal boots.

'This man is no normal mage. To have so much magic is incredible.' He thought in wonder before his eyes narrowed at the man and he prepared himself. 'I must protect Erza and make sure she gets to Fairy Tail. I have to be careful though, this guy is no pushover, I also don't know what magic he uses. I may have to use my Rinnegan for real in this fight.'

The man approached and Erza shook in fear at the man and Naruto tensed. The man continued to walk towards themand Naruto was about to whip out a tri-pronged kunai but the man continued to walk past them as if they weren't there.

Naruto just stood there trying to figure out what happened. He turned to Erza and saw her jaw dropped, "Hey, Erza? What's wrong?" He asked. She just pointed and he followed her eyes to the guy in the black cloak.

He quirked his head to the side on confusion. "Do you know that guy, Erza?"

She shook her head to get out of her stupor, "No he has the symbol like Grandpa Rob. He's part of Fairy Tail!" She exclaimed. Naruto eyes widened and he grabbed Erza's hand and ran after the man.

"Hey, mister!" Naruto called out the cloaked man. The man turned to preteens with a curious look, "Yes?" He asked.

"Are you from Fairy Tail?" Erza blurted out. The man nodded. "U-Um could we come with you?" She asked timidly.

The man looked at the two children as if he was silently judging them and then he grinned, "Sure thing just follow me. The guild should just be straight ahead, if I remember right." He mumbled the last part to himself.

Erza's face lit up with a huge smile, "Yay! Do you hear that, Naruto? We finally get to join Fairy Tail!" She cheered as she jumped up and down. Naruto wore a small smile as he watched Erza run around the mystery man and himself talking about the adventures she was going to have as a mage. Now that he thought about it he didn't know this mystery man's name.

"Hey," he said as he nudged the older man "you never told us your name." The man looked down at him and smiled.

"My name is Gildarts." Naruto's eyes widened. "Wait, you're the reason this town is split down the middle?" Gildarts nodded.

"Yeah, I have a problem holding in my magic and I sometimes forget where I'm going so I used to crash into people's house. So they made this formation of the town when I come back from a job." He informed as he wore a sheepish smile and was rubbing the back of his head.

Naruto just sweatdropped at the explanation. 'This guy has to be the strongest idiot I've ever met.' He thought.

After a couple more minutes of Erza's cheering, they had finally made it to Fairy Tail. Erza had calmed down and had taken a timid demeanor as she looked at the building. Naruto patted her shoulder in support and giving her a reassuring smile.

Gildarts walked up the giant doors and placed a hand on it. He turned towards Naruto and Erza and grinned, "You ready for this?" He got a excited nod from Erza and a smile from Naruto. He pushed the doors open.

"Welcome to Fairy Tail."

They walked to door and saw what Fairy Tail was like for the first time. It wasn't what they were expecting to say the least.

There were brawls going on that looked like a cartoonish cloud with various people's limbs coming out it. There were multiple people drinking and having conversations that weren't really appropriate for young ears.

Both Naruto and Erza had sweatdrops going down their heads as the took in Fairy Tail. "So what do you think?" Gildarts asked.

"Um, it is different from what I am use to." Naruto said.

"I think it's great. Grandpa Rob said I would have lots of adventures here." Erza said.

"Did someone say Rob?" They heard a voice say and they looked around to find the source but couldn't locate anyone.

"Down here, children." The voice said again and they looked down and saw an short elderly man wearing a orange and blue striped goofy looking hat. He had a matching orange jacket and a white tee shirt with a black Fairy Tail guild mark in the middle. His outfit was completed with orange shorts and weird curve toed boots.

"Yo." He said with a salute.

"Uh, hi." Naruto said.

"Now were you to say something about Rob?" He asked.

"Um, no but Erza did." Naruto said as he ushered Erza forward.

"U-um h-hi, my name is Erza Scarlet. How do you know Grandpa Rob?" She asked curiously.

The old man smiled. "Rob and I go way back. We use to be on the same team when we were younger. How is old Rob anyway? I haven't heard from him in years."

Erza's smile weakened and Naruto placed a comforting hand on her shoulder. "G-G-Grandpa R-Rob d-died." She stuttered out.

Gildarts and the old man's eyes widened, "What happened, child?" the old man asked with concern. Erza started to tear up and Naruto wrapped her into a hug.

"Do you have anywhere we could talk in private?" Naruto asked.

The old man nodded. "Yes we could go to my office."

"Where is it?"

The old man pointed upwards to the second floor and Naruto nodded. He grabbed Erza and the old man and vanished in a whirlwind of leaves. He left behind a bewildered Gildarts. 'Fast' he thought.

"Hey, who were the new guys?" A random mage asked before he was socked in the mouth.

-Break-

Naruto helped Erza tell her story of the Tower of Heaven. She told them of Jellal, leaving the part about her friend's apparent turn of attitude. She told of Rob's sacrifice to save her. Naruto added in how she activated her magic for the first time. He also told them about his battle at the Tower, he saw their eyes narrow at his mention of killing the mages but he shrugged it off.

He told them he destroyed the Tower with his technique and they both looked skeptical.

"Well that is quite the tale. Erza I would like to get your eye looked at by a personal friend and the doctor of Fairy Tail." Makarov said. Getting a nod from the girl, he moved his sights to the boy. He thought over the boy's description of his fight. 'For a child to be so young and take so many lives easily. What has happened to you, my boy?' He thought.

"You are quite skilled for someone so young, how has that come to be?" He asked looking for a reason for Naruto to be able kill with no remorse. Naruto, for the most part, stayed calm but he knew that killing here was a bit taboo.

"I trained from a young age. My...parents showed favortism to my younger sister stating that she was the one with the most potential and put all their time and love into her. They left me in the dust for her. I trained to show them that they chose wrong." He stated.

Makarov took a thinking pose, "So who trained you if not your parents?" He asked trying to find out who would teach a boy so young these things.

"My older sister, her father, and my brothers. Not by blood but they were the closest thing to family I had." He responded and he thought back to his time with Hagoromo, Kurami, Shisui, and Itachi. Naruto gained a smile thinking about the times with them.

Makarov sighed as he didn't get names but knew he had gotten a little bit about him. He would have to guage his strength with someone to fight him. Maybe his grandson, Laxus, they are a few years apart but should be a good match up.

Makarov smiled at Erza and Naruto, "Well now that we know each other a bit more. How about we get you your guild stamps?"

Erza beamed at finally being able to join Fairy Tail. Naruto, however, looked distraught. 'Should I stay or should I go? There are more dark mages out there. They could be raping, killing, stealing at this very moment. Someone needs to put an end to it. I don't wish to bring bad press to the guild but I don't want to leave Erza by herself.'

After a few more moments of thinking, Naruto looked to Makarov and nodded. Makarov smiled and pulled a stamp from his desk. "Now where do you want them?"

Erza pointed to her left bicep and rolled up her sleeve. Naruto decided to get it on his right bicep.

"Here in blue!"

"I would like it here in a white."

Makarov nodded and placed the stamp in the desired places in the chosen colors. Erza and Naruto watched in awe as their stamps formed.

"Now, why don't we go meet the rest of the guild?"

-Break-

So the poll results (with the review votes added in) have resulted in Harem: with Erza, Wendy, Cana and Levy. I might add in Kagura as she was next but idk four feels like enough. Also as I was writing I remembered the title is 'Cutest Couple' but I had already added harem to the poll so I just ran with it. I might have to change the title but the story will stay the same. Soo yeah. You peoples should review for me.