So here is the first chapter of the rewrite. Sorry it took me so long to get this out.

Like it said in the AN, there will be a few differences. Also, just to clear something up, Naruto and the others are wizards, there is no trick. The elemental nations are basically one big school in this fic, or at least the big 5 are.

Also yes, it will still be a Naruto/Fleur.

Enjoy :)

Summary- What would happen if there was a fourth school at Hogwarts for the Triwizard Cup. A school that not many know about and those that do are both amazed and terrified of the students, even Dumbledore.

XXX

Disclaimer- I own nothing :(

XXX

Chapter 1- The Fourth School

The Great Hall was filed with excited whispers, the students from all four houses talking about one thing and one thing only.

It had been one week since Dumbledore announced that Hogwarts would be hosting the Triwizard cup, one if not the most, prestigious tournaments in the magical world. Wizards from around the world would come to see the Champions compete in three tasks that would be set throughout the year, just to be chosen to represent your school was a great honour.

The Great Hall had been decorated in honour of their soon to be guests, with the crests for each house displayed with large banners hanging from the ceiling, and the tables made longer so that they would have places to sit when they arrived.

At the Gryffindor table with his friends, Ron and Hermione, Harry couldn't help but feel just as excited as the rest of the school. Even if he couldn't compete because of the new rule that stated you needed to be of age to enter, he was still looking forward to watching it.

If he was honest with himself he probably wouldn't have entered if he could. From what Hermione told him, the past tournaments were a bloody affaire where at last one of the champions died, and the ones that didn't would normally be left with some kind of scar to remember it by.

He was looking forward to having a normal, non-life threatening year at Hogwarts for once.

He was listening to Hermione telling Ron, and anyone else that would listen, about the last time the tournament was held almost twenty years ago and how all Champions were killed. From what he could tell it had been banned after that, so why the Ministry decided to bring it back was a mystery to them all, not that anyone really cared.

The actual tournament wouldn't start until next month, when the three Champions would be selected, and the students coming to represent their schools would be staying for the school year and joining the lessons with the Hogwarts students.

He didn't know where they would be staying for the year, but trusted that Dumbledore would find them something.

The entire hall fell silent when Filch came running in through the large double doors into the great hall, red faced and breathing heavily. Many found themselves covering their mouths with their hands to stop the laughter that was trying to escape when he almost lost his pants, forcing him to grab them and pull them back up…three times.

When he reached the staff table at the far end of the room where Dumbledore was seated with the other Professors, he stopped for a moment to catch his breath, before leaning towards the elderly wizard and whispering in his ear. As soon as he nodded to him Filch ran back to the doors and stood waiting with his hand on the door handle.

At another nod from Dumbledore, the hunched man pulled the doors open.

As soon as he did this a group of about 30 of the most beautiful girls came into the Great Hall in orderly lines, dazzling smiles on their faces. They were all wearing identical baby blue uniforms with skirts that stopped just above the knees, showing a good amount of leg, and small hats on their heads that matched the rest of their clothes. They seemed to vary in age, with the youngest in front and eldest in the back.

Leading the group was quite possibly the biggest woman any of then had ever seen, she was even taller then Hagrid for crying out loud. Unlike the students she looked to be in her mid to late forties, with a thin, but not overly so, figure. Her long red coat trailed along the floor, but they were still able to all see the pair of high heels she was wearing, as she walked through the hall of students to the Professors table her short, brown hair bounced with each step.

When they reached the half way point in the middle of the hall they stopped, before letting out breathy sighs that caused what seemed to be blue butterflies made out of smoke, the same shade as their clothes, to appear out of their bodies. They flu around the hall for a moment before, disappearing without a trace.

After another minute past while they waited for the applause to end, they continued to the table and stopped a few feet away while Dumbledore greeted the large woman, now identified as Madame Maxime.

When they were done, the Beauxbaton's girls all moved to stand to one side of the table.

Moments later the door was opened yet again, but this time instead of beautiful girls, a group of 30 boys marched in. Like the girls from Beauxbaton's, they all wore matching uniforms, but wear as the girls were blue, these were a deep, blood red long sleeved shirts and pants. The only exceptions to this were a tall man in an odd fur hat and coat that covered most of his body from view, and a well built boy stood next to him, also in a fur coat, that Harry recognized straight away as Victor Krum.

Unlike with the girls, who had waited until they reached the middle of the hall to mark their entrance, the boys from Durmstrang started the moment they entered the room.

The boys on either end of each row had long metal staffs that they would bang on the ground with each step, causing small sparks to appear with each hit, and along with the bangs they would all hum in sink.

When they reached the Professors they let out one last 'humph!', and from the back out stepped one of the students with a metal pipe of some kind. Turning to face the Hogwarts students, he blew into it and out of the end came a large ball of fire, which turned into a dragon head, roaring at them before disappearing.

Just like before with Madame Maxime, Dumbledore greeted the man that had lead the group into the hall, now know as Igor Karkaroff.

When they moved to stand on the other side of the staff table like the Beauxbaton students they all thought that was it, but were soon proved wrong. The doors opened yet again, and in walked a third group. But this one stood out from the other two for several reasons.

For one thing, unlike the students from Beauxbaton's and Durmstrang that each brought about thirty students, whoever this final school were they had only brought seven. They seemed to make no sound as they moved to the head table in perfect formation, one in the front and then the other six walking in two lines behind him. They were also all dressed in identical tight fitting black clothes with hoods.

Another thing that was different was that instead of one adult with them, they were lead in by three. A young, big chested woman in green and white robes with what looked to be Japanese writing on the back, her long blonde hair trailing down behind her and ending in two short ponytails. She was very beautiful but they could all see the annoyed look on her face.

The second was an older man that looked to be in his late fifties, with long, spiky white hair tied in a ponytail. He was wearing a pair of lose fitting grey pants with wooden sandals on his feet. He had a grey long sleeved shirt with a red vest over the top. On his forehead was a strange metal plate with two small horns and another Japanese symbol in the middle of it held in place by a strip of blue material tied around his head. In his hand was a long wooden staff that reached about two foot above his head. They could all see a pair of red lines running down his face and a large, goofy grin on his face as he stared at the girls from Beauxbaton.

The last was a very skinny man with gravity deifying sliver hair that they were all sure was done with magic. He looked to be in his late twenties and like the older man was wearing a pair of wooden sandals, but that was where the similarities ended. He wore a dark blue, almost black body suite with a dark green sleeveless jacket. The lower part of his face was covered by a mask the same colour as the body suite and on his forehead, slanted to one side so it was covering his left eye was a metal plate like the other mans but different. This one was smooth with no horns and in the middle was a caving of what looked like two wands crossed over each other forming and X.

The last thing that made them different from the other groups was that none of the students could have been older then fifteen.

The one stood at the front of the five was a particularly small boy with spiky blonde hair, dark blue eyes and three lines on each cheek that looked oddly like whiskers. He had a blank look on his face as they made their way over to the Professors.

Behind him was a boy with black hair pulled back into a short ponytail that looked oddly like a pineapple, with black eyes. Unlike the blonde boy, this on looked more bored then anything, his eyes drooping slightly as if he were about to fall asleep.

Walking next to that boy was the only girl of the group who, for reasons none could understand, had bright pink hair, and green eyes. The girls face was neither blank nor bored, her eye seeming to take in everything around her with slight curiosity.

Behind these were two other boy's, one of them had a bowl shaped hair cut with big, thick eyebrows and black eye. From what they could all see he was the most excited out of the small group, seeming to be actually shacking in excitement.

Then there was the boy walking next to him…who was HUGE. In both height and girth, he towered over almost every other person in the room, with the exception of Hagrid and the Beauxbaton's Headmistress. He had long, spikey light brown hair, and black eyes that despite his size seemed to hold kindness.

The last two boy's actually got a few wide eyes from the students when they saw them. One had long dark brown, almost black, hair and his face was set into a stern frown, but the thing that got the most attention was the fact that his eye were a milky white, leading all who saw them to the conclusion that he was blind. He seemed to give of an air of dignified grace, not unlike some Purebloods they had seen, but didn't hold any of the arrogance that was normally seen with it.

Then there was the last boy, who seemed to be the complete opposite of the one next to him. While the other on was dignified, he looked absolutely wild. Spikey brown hair, slighted black eyes, and he even had sharp teeth, which were left for all to see because of the grin on his face. He also seemed to be wearing some kind of war paint, because on each of his cheeks he had blood red upside-down triangles.

As they got to the table all eyes were on the group who had yet to make some kind of show like the others before them, and everyone was slightly confused when the woman in front stepped over to Dumbledore and shuck his hand. As the Whispers got louder and louder, Dumbledore called for silence, which he received straight away.

In a soft voice that all could here, the elderly wizard turned back to address the blonde woman, who had a single eyebrow rose at the spectacle.

"Tsunade, it is a pleasure to meet you at last. You and your students are more then welcome at Hogwarts. However, I feel I should inform you that it is a tradition that visiting schools perform something on official entrance, which represents their school. As it is your first time competing I will permit you to do so now."

The blonde woman, now identified as Tsunade, just looked at him with a blank expression before it turned into a small frown.

"My students are not a circus, and neither should they be treated as such."

Her voice had a surprising amount of steel in it, seeming to hold just as much weight as Dumbledore's soft words. None missed the slight wince that crossed the old headmasters face, as if he had been physically hit by her words, or the slightly cautious way he spoke to reply. For anyone that had ever heard of the man and everything he had done, it came as a little bit of a shock to see him actually afraid.

"I understand what you are saying, but it is tradition…"

After several tense seconds in which the two just stared at each other, the blonde headmistress finally let out a tired sigh.

"Fine, if it's required."

Turning to face the students, her eyes locked on the blonde boy at the front of the group.

"Naruto, do something."

All those in the room sweat dropped at her words as the image of the cold and serious woman disappeared into thin air.

The boy, now known as Naruto, lost the blank look on his face and pouted in a way that seemed to effect all the females in the room at her words.

"Like what?"

"I don't care, just do something so we can get this over with, I need a drink and I can't until you do something."

"Maybe if you didn't drink so much this wouldn't be a problem, Granny."

"WHAT THE HELL DID YOU CALL ME BRAT!"

At the blonde boys words he was hit in the face and sent flying to the other end of the Great Hall only to stop when he hit the wall, leaving a large dent, where he stayed for a few seconds before falling to the ground with a dull thump and twitched slightly but otherwise didn't move.

Tsunade found herself surrounded by a sea of shock filled eyes as the entire room turned back towards her, even Dumbledore looking shocked at her actions. The hall was completely silent as they looked at the apparently super strong woman, who showed no singe of sending one of her students flying into a wall. In fact, the only ones that seemed to not be surprised by her action were the people she had arrived with.

Professor McGonagall, being the first to get over her shock, stood from the table and quickly ran to the boy, sending a disgusted look at Tsunade as she passed. But before getting half way there she, along with everyone else in the room apart from the students and teachers the boy had come with, where yet again left speechless.

The blonde boy, who they had all assumed to be gravely injured and unconscious, started to laugh loudly. Turning over so he was on his back and looking at the ceiling. Naruto sat up and turned a huge grin that seemed to spread across his entire face towards Tsunade, completely ignoring the shocked people around him.

"That enough of a show Granny, or do you want to throw me of one of the towers as well? I saw them on the way in, you could probably get a good spin on me."

"Don't tempt me brat! Get your ass back over here before I kick it! You still need to do something."

Sticking his tongue out at his fellow blonde, Naruto leaned back and jumped to his feet. He was about to run back over to his group, before an odd look crossed his face. It was only there for second though before being replaced by a small smirk and he stopped half way up the hall.

"Do something huh? I think I know what to do..."

With a sharp flick of the wrist a wand shot out of the blonde's right sleeve and into his waiting hand.

Before anyone could comment, he made several fast movements and the end of his wand lit up with a deep red light and a strange, almost smoke like energy started to flow out of it. Within seconds a large cloud of the red smoke had gathered above his head before, with a single stream still connecting it to the wand, Naruto gave another jerk of his wrist and the smoke started to shape itself. When it was finished, everyone in the Great Hall, both those from Hogwarts and the other two schools, had their eyes widen in amazement.

The red smoke had taken the form of a giant fox head, with long, almost rabbit like ears, two balls of fire for the eyes with black smoke outlining them. It seemed to look around the room for a moment, before without warning it shot up towards the roof and started to fly around the Great Hall, a trail of vapour following behind it. After circling the room twice, the disembodied fox head made a sharp turn and dived down to the ground, pulling up at the last moment and charging towards the blonde teens back.

Just as it was about to crash into Naruto, the fox's mouth opened wide, the air suddenly echoing with a deep, guttural roar, and slammed its mouth closed around the whiskered blonde in one bite, only to explode a moment later in a flash of light.

When the last of the smoke cleared, it was to the sight of a still smirking Naruto, his wand nowhere to be seen, without a scratch on him. For a moment everything was silent, no one knowing how to react after seeing such a display of magic from the unknown blonde. But the moment was soon broken when the smirk was replaced by a smile.

His smile back in place, Naruto ignored the looks he was being given and quickly ran back to the head table, stopping where he had been standing before Tsunade punched him across the room.

With the boy back in place Tsunade gave him a small nod, before turning back to Dumbledore, only to find him staring from her, to Naruto and then back to her in a slight daze.

"What?"

After a moment the beared wizard shook his head and gave her a gentle smile.

"Nothing, nothing at all, though I feel I should warn you that alcohol of any kind is prohibited on school grounds, outside of the holidays."

"WHAT!"

At his word Naruto burst out laughing yet again along with the others that stood with him, though a lot more quietly, only to stop when he was forced to duck another punch from his angry headmistress.

"Shut it brat, or I really will throw you off a tower next!"

After things started to calm down, Dumbledore stood from his chair and addressed the room, but was stopped when Tsunade muttered something in his ear, seeming to send a look towards the old man stood next to her.

"I see, thank you for telling me. Everyone, before I say anything else I have an announcement, for the remainder of the year. If a toad is found in any girls dormitory or bathrooms, it is to be stunned and brought to Lady Tsunade straight away. Now, as you-"

XXX

Tuning out what was being said, Harry turned to face Hermione with a confused expression on his face.

"What school are they from? I thought you said that only Hogwarts, Durmstrang and Beauxbatons competed for the cup?"

"They do, in past tournaments they were the only ones to compete. Do you know who they are Ron…Ron?"

Turning to their red headed friend, both Harry and Hermione were shocked to see that he had turned deadly pale, his eyes fixed on the metal headbands, which the two only just noticed were there, that each of the students from the mystery school were wearing. When they got no response after shaking him they turned to Fed and George, only to see they were the same. Looking around the room they noticed that quite a few of the students were the same, along with several teachers.

Getting worried about his friend, Harry was about to ask one of the Professors for help when they heard Ron whisper two words under his breath, as if afraid to actually speak them.

"…War Wizards…"

Hearing a slight gasp from Hermione, Harry turned his attention back to her and waited for an explanation.

"I've read about them, people that had their magical core activate early, or some other reason, are sent to a special school on an island somewhere near Japan. No one knows where it is because it's surrounded by wards and spells to keep it hidden."

Harry got a slightly confused look on his face from her explanation.

"If that's all, then why are so many people scared?"

"You don't understand Harry, it's not like a normal school. To compare The Elemental Academy to other wizard schools is like comparing a Muggle school to an army basecamp!"

Harry got the feeling that if she wasn't worried about something, Hermione would be lecturing him about how he should read more when he kept the confused look on his face.

"Harry they train them from the moment they arrive to become the ultimate soldiers! In some cases it has been theorised that they lose their emotions completely after going through the training. The nickname 'War Wizard' is literal, they train them to fight wars. Their actual title is Mage, but the term War Wizard became popular in more recent years, and are the most powerful Witches and Wizards in the world! If a dark wizard gets to powerful, like 'You Know Who', they send them in to kill the wizard, along with anyone and everyone connected to them. Their trained to never take a prisoner unless it's for information. The only reason they didn't join the fight with 'You Know Who' was because the ministry was reluctant to use then, they are completely out of their jurisdiction and have no influence over them."

Starting to understand why so many people were looking scare, Harry had just one more question.

"But Hermione, we're not at war anymore, why are they still being trained for it, I mean, what do they do if there are no wars to fight?"

"They hire themselves out as mercenaries to the different Ministry of Magic around the world, working as either Hit Wizards or Auror's. Plus, just because we're not at war at the moment doesn't mean other countries aren't, Africa has been in a power struggle for the last seven years, not to mention Poland and Mexico. There is always a war to fight Harry…"

Taking a moment to consider the new and disturbing information Hermione had just given him, Harry shook his head to refocus on their current conversation.

"But why would they joint the Triwizard cup?"

"I don't know…maybe Dumbledore invited them, you know how he is. He probably wants to set up some kind of relationship with them. From what I read this might be the first time a student has left the island before graduating. Normally they stay until they graduate at seventeen and aren't allowed to leave."

"Actually you're only partly right, we are sent out on assignments in our last two years of training for field experience, and there is no age limit on when we graduate."

Both Harry and Hermione, along with almost the entire Gryffindor table, turned to face the speaker only to find the same boy that had been thrown into the wall minutes before, smiling at them in the empty seat next to Hermione. They had been so engrossed in their conversation that they didn't realise Dumbledore had finished his speech.

Along with Naruto were the others students from his school, spaced out in random places along the Gryffindor table. Looking around, they also saw that the girls from Beauxbatons had seated themselves between the Ravenclaw and Hufflepuff tables, while the Durmstrang boys had sat at the Slytherin table.

At seeing the small group so close, Ron let out a small scream, but quickly tried to cover it up with a cough while making sure to look at everything but the seven black clad teens.

"So when's the food get here, I'm starving!"

As soon as the words left his lips the table was filled with different kinds of food, from roast chicken to smoked salmon, all of which looked delicious. There was even some plates of food that they didn't recognise, like bowls of some kind of soup which, after seeing Naruto's face light up before he started to shovel it in at a alarming pace, they realise was for their 'guests'.

Now that they were seeing him up close, they realised that Naruto really did look younger than the others that he came with, at 5'3 he was a head shorter then Harry and could easily pass off as an eleven year old at a desistance, but close up it was hard to tell. He seemed to just have one of those faces, it looked both young and old at the same time, but the thing that really stood out were his eyes, even while he was smiling they held a sharpness to them that couldn't belong to kid. Then again, if nothing else he defiantly acted, and ate, like an excited child. It amazed them that he could eat so much of the soup like food so fast without throwing up.

When he was done, which equalled 15 bowls of whatever it was he had been eating, the blonde let out a sigh, placed his hands behind his head and grinded.

"Ramen, food of the gods, I'm Naruto by the way, Naruto Uzumaki."

Being the first to get over his shock at the large pile of empty bowls, Harry reach around Hermione to take the offered hand.

"Harry, Harry Potter."

"Really? Good for you, so what is there to do around here?"

Harry found himself stunned for a moment, no one had ever acted like that when they heard his name, not even Hermione. Naruto didn't even look at his scar!

When he got over his shock, Harry started telling him about all the different things they could do at the castle, like Quiddich and the trips to Hogsmeade. After a while Hermione joined the conversation and before they know it the feast had ended and they were being lead out of the hall to the dormitories.

After a quick goodbye to the short blonde boy they made their way to Gryffindor tower with the others.

Looking to Hermione as they walked Harry couldn't help the smile that crossed his face.

"He didn't seem so bad, I think you all just over reacted."

"Maybe…I guess you're right, Naruto seems normal enough, if a little…hyper."

XXX

Let me know what you think :)

R&R :)