Disclaimer: I don't own any part of Naruto

This is my first fic that I've decided to upload and it's about Naruto coming back from his years of training with Jiraiya but having changed greatly over his years away.
It will most likely follow most of canon with a few changes or added parts, oh and this will be a harem fic because I believe that Naruto deserves it, nuff said.

BTW, expect Sasuke bashing, abuse and doses of head-trauma caused by a blunt object because frankly, I hate his guts and Kishimoto is making a damn good job of keeping that up.

"baka" - regular speech

'Troublesome' - thoughts or similar

Dark Lance of Calamity - spells, Jutsus

Hokage Office - locations

"Kit"- Demon speech

The dark witch of Konoha

Chapter 1: Good to be back

It was a sunny morning in Konoha, the streets were beginning to grow crowded as both civilians and shinobi alike began their day.

Two persons wandered through the gates, one being an old but tall man and the other a young girl with peculiar whisker marks on her cheeks.

Once inside the village the girl sped of to a nearby pole as the man just stopped and crossed his arms while chuckling.

"Hahaha, looks like you're excited about finally being home eh, Naruto."

The girl ran up the side of the pole and stood on the top with her arms stretched out.

She had long blond hair pulled up into twin tails by a pair of black bows, blue eyes and wore a black t-shirt, orange shorts, black boots, a belt with pouches and a strange-looking book attached to it, finger-less gloves and over it all a black and orange short-sleeved coat flapping in the breeze.

"Nehehe, It sure is great to be back, looks like the village hasn't changed much." The girl exclaimed to herself before noticing a change in the mountainside.

"Wah, so ba-chan's finally got her face up, though they could've made her smile or something it looks like shizune-neechan had thrown out her secret sake."

She said with a grin before picking up a certain persons scent and looked down to her left and spotted a group of people gathered around a table in a dango shop.

She paused a little before she recognized them and once more broke into a grin and thought.

'Team 8 and Team 10.'

She then spotted the person whose scent she had picked up and the one she had missed the most and thus ran down towards them.

Dango Shop

Inside the dango shop Team 8 and Team 10 had gathered to discuss joint-missions when they heard someone shouting."Hinata-chan!" followed by a blonde girl jumping in and crashing down on Hinata who could only "Meep" before impact.

Everyone were stunned by the act except Shino who calmly sipped some of his tea while nobody saw his face.

The girl had pushed Hinata from her seat knocking over Kiba in the process and were now happily glomping Hinata who of course blushed crimson.

First to recover were a livid Kiba.

"Oi, what the hell? Hey get away from Hinata you psycho!"

followed by the rest.

Asuma managed to peel the strange girl off of the flushed Hinata."Well then, who are you and why did you jump Hinata?" Kurenai said protectively while stepping in between the two girls.

All eyes where upon the girl as she put on her best shit-eating grin."Man that's cold Kurenai-sensei, don't you remember me?"

Hinata had now recovered and looked around her sensei at the other girl and stuttered"N-n-naruto-k-kun?" That had an immediate effect as everyone, even Shino, switched between staring at Hinata and Naruto with an audible"Troublesome" in the background.

Ino recovered first and pointed at Naruto in disbelief."I-is that really you Naruto?"

Naruto kept grinning as she answered."Of course it's me Ino-chan who else?"

"The Naruto that I remember was a boy you know." Asuma stated skeptically while taking a drag from his cigarette.

Naruto laughed sheepishly and scratched the back of her head." Yeah well about that, some stuff happened and, well apparently I'm a girl now." She said earning a facefault from everyone except Hinata.

"N-n-naruto-kun, w-welcome back." She stuttered while retreating to her old stance of making herself small and poking her fingers together.

"Thanks Hinata-chan it's great to see you again." Naruto replied with a genuine smile.
This of course overloaded poor Hinatas already stressed brain and rendered her unconscious.

"So if you are Naruto, Then where is your hitai-ate?" Shikamaru asked resting his head on his palm and pointing a finger at her forehead.

Naruto looked blank for a couple of seconds as if she were trying to remember something before she shone up.

"Ah that's right. I need too talk to Ba-chan about that."

She said and rose before Shikamaru spoke up again.

"Honestly, Could you at least answer my question?"

She stopped and turned back to the others, including Hinata who just woke up, and flashed her usual foxy grin."Because I'm not a ninja any more," She pointed at herself and finished "I'm a witch!" before sinking down into her own shadow and dissapeared, leaving everyone to stare at the empty ground.

"Troublesome."

Hokage office

The godaime Hokage, Tsunade Senjuu were anxious today, happy but anxious.
Jiraiya had just left her office after reporting that he had returned with Naruto, thus happy, but he also said that the training didn't go as planned and that Naruto had changed, alot, thus anxious.

Suddenly she felt a presence in her office as a body rose from the shadows in front of her.
As it stepped into the light Tsunade couldn't believe her eyes, in front of her stood a grinning girl that strongly resembled Naruto.

"Yo baa-chan." She said while waving happily at Tsunade who could only stare at the girl.

"Naruto?" She slowly made her way across the room towards Naruto and stopped in front of her.

"Right on Baa-chan, glad to see you recognise m-"

Naruto didn't get to finish as she were embraced by the old kage.
Naruto, instead of continuing, relaxed and returned the hug.

"What happened to you?"

Tsunade asked while still keeping a hold of Naruto.

"I will get to that Tsunade baa-chan but first I just want to say that I really missed my surrogate mother." That did it for Tsunade as she broke into up.

Later Hokage Office

After the reunion Tsunade called in the current occupants of the room, the jounin senseis, Iruka, Shizune, Jiraiya.

" You're probably wondering why you are here, and that is because of Naruto here." She said as she finished by pointing at Naruto who waved back at everyone.
This of course caused varied reaction as some had already seen her.

"Why is Naruto in his Oiroke no jutsu?" Asked the perverted cyclop.

Tsunade chuckled as Naruto said.

"This ain't a jutsu, I'm a girl now Kakashi-sensei."

Kakashi tried dispelling it but to no avail.

"Told ya, I can't even use jutsus anymore" Tsunade decided that it was time to move on to buisness and broke the conversation.

"And that is why I've called you all here, Naruto has changed alot and we are all here now so he can show us what he can do."

While Tsunade said that Naruto closed her eyes and began mumbling in a low voice and as Tsunade finished her sentence everyones vision fell dark and they couldn't hear a thing for a short while but then.

"-to, -ruto, NARUTO!" Everyones eyes suddenly cleared and they saw Jiraiya standing over them. "You are now reliving slected parts of my memory, you will see the speed-version of my training but only will see the really personal stuff so sit back and enjoy." A voice called from the back of their heads.

Flashback no Jutsu

"Hey what gives Ero-sennin, I was having a nice dream."

Naruto complained as he woke up and noticed the room he and Jiraiya occupied. 'That's right we're on a ship headed for the far east.'

"The captain said that we've arrived and are heading to port as we speak so get yourself ready."

"Nene, why did we have to leave the elemental nations Ero-sennin?" Naruto asked as he got clothed.

"Because I want to train you without Akatsukis spies on our backs, and stop calling me ero-sennin!" Jiraiya finished with a death glare.

"Can't do that Ero-sennin you're far to pervy for any other title!" Naruto answered as he ran past Jiraiya fully clothed and went up on deck to look around.

The ship had just entered the harbour of a strange looking city with houses and ship far larger than what Naruto had ever seen, but what caught him as strange was that the city looked damadged as he saw craters in the streets and burned down or razed buildings.

When they had docked and they were on dry land again, Naruto ran up to the nearest person that looked like a townsguard and asked.

" Nene, what's happened here?"

The guard just shrugged his shoulders and replied.

" Two clans clashed with the Imperials a few days ago."

Naruto just tilted his head at that answer.

" Why? And who're the Imperials?"

The guard looked down on the boy and frowned

" You're not from here are you?"

Queue Naruto foxy grin and Naruto introduction.

" Nehehe, I'm Uzumaki Naruto and I'm from Konoha and I'm gonna be the next hokage!" He finished with a nice guy pose, which the guard sweatdropped at.

" Indeed, There's been a civil war going on for the past year, most clans and aristocrats had grown tired of losing influence to the royal family so they overthrew and murdered the king but his daughter and son escaped, took up arms along their loyalists and have been waging a guerilla war ever since, the princess is said to be in the area with her troops." The guard finished and saw that the boy had starry eyes.

"Yatta, This is my chance to finally get to do something cool and fight for a real princess, Hey Oji-san where're these Imperials?"

The guard looked slightly taken aback by the boy but answered nonetheless.

" Eh, They were last seen near the woods five days north of here."

"Thanks Oji-san!" Naruto shouted as he ran of dragging Jiraiya after him.

"Oji-san?"

So, if anyone's actually taken their time to read this chapter I would be grateful for a review.