Disclaimer: I do not own Naruto, if I did Sakura would have been arrested for assult and Naruto would have brought Sasuke back in a bodybag.

This probably isn't the best chapter I've ever written so please be patient, trust me this story will get better

Anyway, this story is an AU of Naruto where some thing called the Elemental Exchange is held, It will be explained in more detail next chapter but basically three Genin and One Jonin are sent from each of there respective villages to participate in a program in which Genin are teamed up with other Genin and Jonin from diffrent countries to complete missions and train. Only the 5 villages with a Kage, a.k.a Konoha, Kumo, Kiri, Suna and Iwa, participate in this.

Warning: There will be Sakura and Sasuke bashing in this

Also most of the descriptions in this are taken from the Naruto Wiki, so thanks goes to them.

Anyway hope you enjoy.

Kirigakure, night of the Genin Exams

In the pale light of the Mizukage's office two men were present.

The first is a tall, thin, young man with pale golden eyes and shoulder length black hair. A side partition letting a large portion of his bangs cover the left side of his face. He wore a full body grey suit along with a variant of the standard Kirigakure flak jacket which had very low shoulder guards as well as a zipper and a pouch on the upper right chest. He also wore the village's forehead protector on his forehead as well as fingerless gloves, and bandages on his forearms. On his belt he carried a bamboo jug, filled with a soap solution, and a pipe.

The second man had messy grey hair, pink pupiless eyes and a stitch-like scar running from under his left eye, all the way down his cheek. He was wearing a grey, sleeveless shirt with the Kirigakure forehead protector attached to the front, short-sleeved mesh armor over which he also wears a green poncho along with a turquoise sash around his waist, paired with a green apron over his pants. He wears a pair of brown boots, and on his back he carries a staff-like pole weapon with uneven sized hooks with a green flower on the larger end. Over all of this he was currently wearing the traditional robes of the Mizukage. Identifying him as the Yondaime Mizukage and Leader of Kirigakure.

"Lord Mizukage," The first man began respectfully, "You called for me?"

The Mizukage let a small smirk slide onto his face, "Yes I did, Utakata, I have a new long-term mission for you."

Utakata gave a small nod waiting for the Mizukage to continue.

"This mission will require all of your skill, tact and bravery to complete, Utakata, I need you... to become a Jonin Sensei"

As soon as those words cane out of the Mizukage's mouth Utakata visibly cringed. Utakata's former master Harusame had betrayed him and tried to steal the power that he contained. After this Utakata had tried to leave the village as the (Former) council of Kirigakure had declared him a Missing Nin, fortunately due to the Mizukage's quick thinking Utakata was soon reinstated as a Jonin of Kiri and Harusame was declared to be a traitor to the village. However the incident had permanently scared him and he was sceptical of the bonds between Master and student. Calming himself down Utakata quickly said "I refuse."

"WHAT" The MIzukage's voice rose angry at Utakata's defiance.

"Sir," Utakata hesitated before continuing, "You know I swore never to teach, not after what happened, besides if I did Hotaru would never stop bugging me about it."

The Mizukage's anger faded away to a look of understanding after remembering Utakata's complicated relationship with his own sensei. Due to Harusame's actions on that day, the mist had almost lost one of its strongest and most loyal Jonin.

"Regardless Utakata, I have no choice"

Seeing the Jonin about to start he quickly continued, "The exchange is being held this year and you're the only Jonin I could send that meets the requirements, and I'm not sending one of the swordsman, not after what happened last time."

"What happened"

"I sent Kisame."

Both Men cringed at that, Kisame was like a monster to them, how bad would he be to some rookie Genin.

Letting out a sigh Utakata finally gave in, "Fine, but your helping me train the brats"

"Fine."

As Utakata started to leave the Mizukage called out to him, "Oh, and Utakata, when selecting your students, your first preference should be others like us."

The Jonin finally gone the Yondaime Mizukage and Jinchuriki of the Sanbi, Yagura, stood up and looked out his office window and allowed a small smile to spread across his face.

Sunagakure

The Suna Jonin, Baki stood respectfully infront of Suna's leader the Kazekage waiting for his orders.

Baki was a very tall man. With two distinctive, red markings on the right side of his face, the only visible part of his head, the rest being covered by his turban-like head gear and by a sheet hanging from it on the left side of his face. He donned the standard attire of a Suna-nin, complete with a forehead protector and flak jacket.

"Baki," The Yondaime Kazekage began, "I need you to represent Suna in the Exchange."

The Yondaime Kazekage had auburn hair and had a very stern look on his face. He wore a simple black outfit with a high collar. He also wore a small pouch strapped to his hip and mesh armour underneath his clothes. He had a canister that he hung from his waist with string. He wore the official hat of the Kazekage.

The Jonin's eyes widened at hearing the Kazekage's words, "Sir, not that I'm not honoured by your decision, but why select me."

"Because that Thing has killed all of my best Jonin, your the only one I have left." The Kazekage said fuming with anger.

"Sir, which Genin should I take with..." The rest of Baki's sentence was cut of by a scream of pain coming from outside the office.

"I don't care, just make sure that one of them is Gaara, I can't afford the danger pay I have to give my secretaries for their job."

"Sir" and with that Baki left, ignoring the blood all over the wall's and the scowling Gaara.

Kumogakure

"NO BEE, YOU CANNOT HAVE A VACATION." The Raikage's voice thundered through the tower

"Look's like Bee's asking for a vacation again," Darui said to himself lazily.

Darui was a fairly tall man who had a dark skin tone, slightly bulbous nose, a lazy look in his eyes and white, shaggy hair which covers his left eye. He wears a high-collared, sleeveless uniform with loose fitting pants, bandages on his wrists and the one-strap-over-one-shoulder Flak Jacket of a Kumogakure shinobi. Darui also had the characters for Water and Lightning tattooed on his right and left shoulders respectively. Darui also carries a broad, foldable, cleaver-like blade on his back.

"BEE, SHUT UP WITH THAT STUPID RAP."

The next thing Darui saw was Bee flying through the wall.

"Darui," the Raikage's assistant started, "The Raikage will see you now."

"Thanks," He replied lazily, "Sorry about the wall by the way,"

"Darui, good your here," The raikage said scowling, his argument with his brother having put him in a bad mood.

The Raikage was a tall dark-skinned man with a large muscular build, and combed back white hair with a small moustache and beard. His face is very distinguished with pronounced cheekbones and tear troughs under his eyes, and a prominent crease across his forehead. He has pointed canines and his top lip also has a darker hue than the bottom was wearing the Raikage's cloak and hat his without a shirt underneath. He also had black Fūma Shuriken tattoos on both shoulders.

"What is it boss."

"The exchange is being held again."

Darui lazily nodded his head in understanding. "I assume you want me to be Kumo's Jonin sensei."

"That's correct"

"So, which Genin do you want me to take, and where's it being held."

"The exchange is occurring in Konoha this year," The Raikage began. "As for the Genin you taking I've picked Omoi and Karui as well as Yugito Nii."

"Yugito Nii, isn't she the Jinchuriki, are you sure you want her to be sent," Darui said, worrying for his best friend, C's daughter.

"Yes," The Raikage said scowling, "a few months away from the villagers glares would be good for her."

Konohagakure

The Sandaime Hokage of Konoha, Hiruzen Sarutobi let out a depressed sigh as he walked into the council chambers. Just one hour ago, Naruto Uzumaki, a potential Genin and the Jinchuriki of the nine tailed fox, he stolen the forbidden scroll in an attempt to pass the Genin Exam, which resulted in the true traitor Mizuki being caught and Naruto awarded his forehead protector. It wasn't that he wasn't glad for young Naruto, no quite the opposite, however it had substantially increased the amount of Paperwork that he had to have done by the next day. On top of that he had to attend a Shinobi council meeting.

Entering the room the Sandaime looked around to make sure everyone was in attendance.

First was the Nara head Shikaku. Shikaku Nara had two scars on the right side of his face along with dark hair tied up into a spiky ponytail and dark eyes as well as a goatee. His ears are also pierced. Shikaku wore a meshed shirt underneath his flak jacket, a deer skin coat over that and hand guards. The Nara clan were known for the intelligence and laziness, as well as the tendencies to find things troublesome. Their unique abilities allowed them to manipulate shadows. They have a strong bond with the Yamanaka and Akimichi clans and it was common for the clan heirs to be placed on a team with each other.

To his left was his former team mate Choza. Chōza Akimichi has long red hair and has markings on his cheeks, a common trait in the Akimichi clan. He wore a samurai like outfit which entails a black suit completed with armor that has the kanji for "food" on it. He also wears a rope belt, hand guards, and instead of a forehead protector, wears a piece of cloth tied around his head. The Akimichi were famed throughout the continent for their great physical strength. The clans abilities allowed them to convert calories into Chakra which they use to perform the clans multiple techniques, such as the super expansion jutsu.

To Shikaku's right was his other former teammate Inoichi. Inoichi Yamanaka has long blond hair reaching into his back, which he wears spiky on top and ending in a long ponytail. He also had blue-green eyes. He wore the standard Konohagakure flak jacket over a black outfit, complete with hand-guards, forehead protector and a sleeveless red coat. The Yamanaka clan were a clan known for their use of Mind related Techniques, making them experts at information gathering and espionage. The clan members also frequently display sensory abilities, allowing them to easily sense the Chakra of other shinobi.

On the other side of the room was the Aburame head Shibi. Shibi Aburame has his eyes obscured by dark glasses which feature a single tassel hanging down from one-side. He has very spiky short black hair and a moustache. He was wearing a high collared outfit, while carrying a gourd on his back that is used for holding more kikaichū. The Aburame clan were characterised by their use of the kikaichu insects in battle as weapons. At birth members of the Aburame were implanted with hives of insects with live in a state of symbiosis with their host. The clan were also known as being some of the most logical shinobi in the leaf.

Next to him was the Hyuga head Hiashi. Hiashi Hyuga has long dark brown hair and featureless white eyes of the Byakugan like all members of his clan. He was wearing traditional, loose fitting robes with a cloak, a common outfit for members of the Hyuga clan. The Hyuga clan were the most powerful clan in Konoha and were famed for their doujutsu the Byakugan which allowed them to see the Chakra system as well as their Jyuuken which allowed them to close the Chakra points.

To Hiashi's left was the Inuzuka head Tsume. Tsume Inuzuka has an animalistic look to her, something common to the Inuzuka clan, namely long spiky brown hair, vertical slit-like pupils, fang like markings on her cheeks elongated canine teeth and nails. She wears the standard outfit of a Konoha shinobi. The Inuzuka clan were famed for the use of their teamwork with their Ninken dogs. They also had the ability to communicate with their canine companions and their bonds with their partners afforded them enhanced senses.

Next to Tsume was the Kurama head Unkai. Unkai Kurama was an old man who was part of the branch family of the Kurama, as only his niece Yakumo remained of the main house. He was the temporary representative of the clan in the council until his niece became old enough to take the position. The Kurama were a clan of skilled Genjutsu users. They had a bloodline that appeared every few generations that caused the users Genjutsu that allowed their illusions to become reality.

There were also two empty seats within the chamber. The first empty seat in the chamber belonged to the Senju clan. The Senju were one of the two founding clans of the village and had the ability to use Mokuton, a.k.a Wood Release jutsu's. The clan had also produced two Hokage. The only one member of the clan, Tsunade of the Sannin, still lived.

The other empty seat in the chamber was the Uchiha clan's. The Uchiha were the villages other founding clan and had the ability to use the Sharingan, a dojutsu that allowed the wielder to copy techniques. The only Uchiha still remaining in the village was Sasuke, who was still too young to be granted a seat on the council (Despite some of the civilians protests).

Also seated in the room were the Hokage's two advisors Homura Mikotado and Koharu Utatane. Homura had grey hair, a beard and wore glasses. He also wore robes similar to those worn by the Sandaime. Koharu had grey hair, pulled back in a twin bun. Koharu was also wearing a simple long kimono, closed by an obi, a jacket, and a sash over it. Although they would have no vote in decisions made by the council, they were still permitted in council meetings to advise them on what actions should be undertaken.

As tonight's agenda was a shinobi matter, the members of the civilian council's attendance was not required.

Shikaku lazily lifted his head up, "Lord Hokage, why did you call for us."

"It is time once again for the elemental exchange, and this year we are hosting"

All the murmurs in the council room quietened after that.

Unkai spoke up then asking the question on the council members minds, "So then this meeting is to discuss who we are sending"

"So just send the three lost ranked graduates." Koharu said loudly, while Homura nodded his head.

"We can't do that, if we send anyone who would fail the real Genin test we would appear to be weak within the eyes of the other countries." Shikaku countered.

"That's correct," the Sandaime began, "I composed a list of the nine graduates who I believe will pass the true Genin exam."

Everyone looked at the names on the piece of paper.

Sasuke Uchiha

Ino Yamanaka

Sakura Haruno

Shino Aburame

Hinata Hyuga

Shikamaru Nara

Choji Akimichi

Kiba Inuzuka

Naruto Uzumaki

"Hokage," Inoichi began, "I apologise for this but I cannot allow my daughter to be involved in this, I intend for her to be placed on a team with Choza and Shikaku's children."

The Sandaime looked to see Choza and Shikaku nodding in agreance. "Very well is there any one else here that wishes for their Children to be excluded from selection."

Shibi and Hiashi stood up.

"Hokage," Shibi began, "Iwa still has a grudge against my clan so it would be illogical to send my son there."

The Hokage nodded his head agreing with Shibi's logic. "And you Hiashi."

"I will not allow Kumo to get their hands on the Byakugan."

"Very well then it seems only four names remain, I believe Kiba would be the best teammate for Hinata and Shino, so I will send Sasuke, Sakura and Naruto for the Elemental Selection"

Everyone agreeing with the Sandaime departed the room and the chambers were then Silent.

Well that was the Prolouge.

I haven't decided on any parings yet so If there is a particular paring you want please feel free to tell me in a review. NO YAOI

Also I have another Naruto story in the works and there is a poll on it on my Profile, so if you wouldn't mind could you please paticipate, if you can't vote in the poll answering in a review is also acceptable.

I also might start doing Omake's for tthis story in the future if enough people want them.

Anyway, I've got Omoi here to do the please review thing, so take it away Omoi

Omoi: Please review, or else Dark Mephiles might get sad, and if Dark Mephiles gets sad then he might stop writting and if he stops writting this AU world will end.