Title: The Everlasting Sins

Rating: Rated T.

Pairings: Canon pairings for Naruto, along with slight NaruHina near the very end of the story.

Genre: Adventure.

Summary: A sin lasts forever, even if other things do not. Naruto's debilitating disease doesn't, nor does his hatred. His past, however, forever continues to follow him. Smart, powerful Naruto. Rewritten in collaboration with The Sin of Justice, the original author.

Regarding Q&A: Any questions regarding the story can be asked via PM or review to either me or The Sin of Justice.

Beta: N/A—Help wanted.

Warnings: Language, violence, and moderate blood/gore.

Category: Naruto and Fullmetal Alchemist crossover.

Uploaded: May 27th, 2013 (technically June 19th, 2013)

Key:

"Normal dialogue."

Thoughts—for everyone, including Bijū.

/Mental conversations./

Please note that Bijū cannot "speak" unless their host is inside of the seal, and please enjoy the story!

(Section Break)

"This way," Haku instructed, biting his thumb and pressing it on a seal. The loud scraping of a rock entered their hearing and echoed slightly throughout the long and dark tunnel they had entered through, the entrance no longer visible and their only light a lone torch near the top of the wall. A small pedestal rose up after the rock moved itself, a small number pad appearing. Haku bit his lip and looked towards Zabuza, unsure of what to do next.

"It appears they've added extra security," the Ice-user said nervously. Zabuza sighed and dialed in a few numbers, making another scraping noise start up. The wall in front of them began to go in the floor and allowed them inside.

"How'd you know the code?" Haku inquired.

"It was predictable," Zabuza replied. "My bounty."

"Why your bounty?" Naruto asked.

"They're pretty damn interested in me for some reason," Zabuza mumbled. "Let's go."

Naruto looked at Zabuza for a little while longer until Edward pushed him playfully. Snapped out of his thoughts, he began walking. It was a long while and many twists and turns until they finally saw a bit of light. As the group got closer, they noticed that the light was coming from a large dome-like structure inside of the rock. The alliance entered carefully into the flickering haze as a large metal cage fell from the ceiling upon their entry. Zabuza was about to cut it when Edward muttered for him to not. Confused, the Demon of the Bloody Mist complied. The whole room began to slowly fill up with mist.

"This is funny," Edward mumbled, laughing. "We got caught."

"It's not that funny for us," a voice reprimanded. The figure suddenly appeared out of the mist. "You are intruding."

"That we are," Ed admitted light-heartedly, "but 'why' is a good question."

"Who are you?" she demanded.

Edward grinned. "Edo," he introduced. "These fine people here are Minoru, and I believe you've met Zabuza and Haku.

She glared at the two former Mist ninja. "Why are you here?" the woman inquired fiercely.

"Well," Edward began, "I think we might have something that will interest you."

"Prove you are unarmed," she commanded, "and then I will hear you out."

"Don't you have a seal user here?" Haku asked, surprised. "They should easily be able to suppress our chakra enough for it to make it near impossible to fight."

The woman glared. "Prove you are unarmed," she repeated. Haku nodded slowly, then asked, "How?"

"I think she can sense my chakra," Naruto interrupted, "and the same with Ed's. I'm not actually a ninja, so..."

"Just because you are not a ninja does not mean you cannot fight," she said indifferently. "Many samurai from Tetsu no Kuni, the Land of Iron, are formidable opponents for even the war veterans."

"I don't have a sword, though," the Jinchūriki muttered.

"Not all samurai require a sword to fight, kid," Zabuza interjected, taking the giant sword from his back and stabbing it into the rock, causing a small split in the floor, and then taking his weapons pouch and stringing it around the sword. Haku, likewise, put down his weapons pouch.

"I will assume this is not all of your weapons, but it is acceptable enough for now," the woman said. "We will go to a more secure location and discuss your...what you assume will interest me."

Edward nodded. "Also, just to mention, the scroll on my back is what I'm talking of."

The woman looked at him. "I know."

(Section Break)

Mei Terumī. The leader of the Kiri Resistance, she was a fiery and pretty woman. Her long and slightly spiky auburn hair was in a distinguishable hairstyle that covered a good part of her face while still revealing a teal eye and also reached near her feet in the back. Her long-sleeved and dark blue dress was slightly folded up as she sat down, her mesh leggings scraping slightly against the chair with a small scratching sound. A few of the Resistance members followed the captured people into the room, preparing themselves for anything.

"So?" she asked. "What is this thing you think I am interested in?"

Ed smiled wickedly and took the scroll from his back off slowly. His brown hair, part of it tied up in a ponytail and the other part around the sides of his face with a cowlick right in the middle, looked odd to her. Almost like it didn't match something. She didn't comment, but continued to observe him as he plopped the scroll onto the table and pulled on the string, unraveling it. Observing the seal, she noticed it was for preservation. A body, perhaps? she wondered, looking at the brunette dressed in black.

"This is something I fear you're definitely interested in," he grinned, biting his thumb harshly and letting himself bleed onto the seal for a few seconds before swiping his thumb across it.

She, however, was not prepared for what was inside.

Inside lay a man whose face she would never forget. A man who inspired her to do what was right and stand up to the corrupted Yondaime Mizukage, to stand up to Yagura. She harshly stood up from her chair in an awkward metaphor. "W-what...?" she whispered, face devoid of blood.

Ed stared at her for a long moment before cracking up. "I-it's...a...f-fake," he gasped out before trying to control himself, only to laugh even harder.

"We were actually wondering something, and we created this to help with that," Naruto explained over the alchemist's laughter.

"What...is that something?" Mei inquired, shifting herself as she slowly sat back down.

"We wanted to join your Resistance," Naruto answered honestly, making Ed calm a bit. "If we present this to the Mizukage, there is a rather high chance that he will allow us to enroll into his village's ninja forces. After all, we're not exactly missing ninja."

"Present it to the Mizukage? Join the Resistance?" she spluttered. "How the hell do you plan on doing that?"

"It's all part of a plan to enter Konohagakure," Haku interjected. "Turning in the body of a very valuable secret-holder of Kiri will, with no doubt, give us some very interesting opportunities."

"I know that," Mei replied, "but how do you think you can get into Kirigakure itself? And why would you even want to go into Kirigakure?"

"Leave that to me, I'll tell you later if you accept," Ed said, finally not laughing. "So? Will you let us join?"

"It's not that simple," Mei muttered. "You broke into here and then offered me something that may not even be a good idea."

"They didn't exactly break in," Haku murmured. "We kind of let them."

"Even worse, then," she mumbled under her breath.

"Don't you have a medical ninja?" Naruto asked, steering the conversation back. "Doing an autopsy on the body, well..."

"While we do, the ones in the village are much better at this than ours are," Mei replied, sighing and leaning her head back against her chair. "I'm not sure I trust your claims, newcomers."

"In that case," Ed responded, "let us prove it to you."

The Resistance leader eyed them before turning to Zabuza, leaning forward. "Will you go along with this?" she asked.

Zabuza chuckled. "As much as I hate it, I kind of have to," he answered. "There's something that I'm curious about."

Mei nodded. "Alright, then," she announced. "We'll see what you can do, Edo, Minoru. And you too, Zabuza, Haku." She smiled devilishly. "I"m interested in why you're going along."

"In that case," Edward grinned, "this is the plan I had in mind."

(Section Break)

Zabuza grunted in pain as Edward lifted his hands off the ground. There was no sound besides Zabuza breathing heavily, face contorted from his body being reconstructed. Ed looked a bit sympathetic before clapping his hands together with a smack and putting them onto the transfiguration circles on Zabuza again, allowing more pain to seep into the man and causing another haggard gasp, but nothing more. "I'm impressed," Edward admitted. "That'd be enough to knock out most people and possibly kill some."

"Heh," Zabuza laughed.

"Anyway, all that's left, really, is your hair and such..." Edward said. "Oh, by the way, you need a new sword. Yours is too recognisable."

"I want a claymore," Zabuza interrupted. Edward nodded in agreement.

"Alright, then," Ed responded. "In that case, let me tell you a secret."

"What?" the former Mist ninja asked.

"The material I'm going to make your sword out of is the same material my sword's made out of," Ed stated. "With my abilities, I can make the edge of the sword have the same width as a single atom and have it maintain itself in that state without any need for sharpening."

"Sounds interesting," Zabuza smirked. "You're a swordsman?"

"I have enough skill to get by," Ed replied easily. "I'll make it in a bit. You can go and dye your hair—I need to move onto Haku."

"Got it," Zabuza responded, getting up and stretching his arms and back. "Haku!"

The door to the small room opened slightly, Haku stepping inside. He moved out of the way as Zabuza left the room. "I take it this will hurt?" he asked after the door closed.

"Unfortunately for you, yes," Edward replied. "Sit here and take off your shirt. I need to write some things on you."

(Section Break)

The group of ninja and alchemists were escorted through the Village Hidden in the Mist by careful ANBU, attracting the stares of the civilians. They were being tightly confined, walked along through the foggy village. Whispers about them could be heard and a small path was created through the throng of people until, after a lot of hushed conversations had begun and ended, the group arrived at a building. Ushered inside, several shinobi stood observing them. After a few minutes, another ANBU entered the room and whispered to a different ANBU. The ninja nodded and motioned for the group to stand. Complying, they were led into a different room, many people still standing guard.

Walking in, Edward immediately noticed something. What, he wasn't sure, but everything just seemed...off. Looking at the main focus of the room, a man behind a large desk, he noticed a slightly weird air about the man. "The visitors, Lord Mizukage."

"Thank you," the Mizukage replied.

The Mizukage, Edward noted, was very childish-looking. He had silvery hair and pink, pupiless eyes and a stitch-like scar on the left side of his face. Wearing a grey, sleeveless shirt with the Kirigakure headband attached to the front of his mesh armour, a green poncho, and a turquoise sash across his waist with a green apron over his pants, he didn't look frightening, even with the uneven, pole-like weapon with hooked ends with a large green flower on the bigger end across his back. However, that uneasy feeling Edward had was still there.

"So?" the Mizukage asked. "Who are you and why are you here?"

"Lord Mizukage," Ed began, "we think that we might have something that will interest you."

"Is that so?" he inquired uncaringly. "Your names, please."

"I'm Edo and these people are Minoru, Zeku, and Hikaru," Edward introduced, pointing to each person as he said their name.

"And what do you think interests me?"

Edward glanced at the others. Naruto shrugged while Zabuza and Haku just sort of stood there.

"Lord Yagura, In the scroll on the brown-haired one's back," one ANBU spoke up, "appears to be the body of Momochi Zabuza, the Demon of the Bloody Mist and his associate, a rogue hunter ninja with a bloodline. They also wish to join the village."

Yagura's, whose name had finally been told to the team, eyebrows rose. "Oh?" he murmured. "Let us see, then."

Edward nodded and took the scroll off his back, setting it on the floor and unrolling it. "Stop," Yagura commanded. Ed nodded again and stood back up. "Call in our seal master," the Mizukage ordered. "I want to make sure there is nothing of harm in this scroll."

"We have already checked it, Lord Mizukage," another ANBU said. "There appears to be nothing of harmful intent."

Yagura glared at the ANBU for a second before accepting the answer. "Open it."

Edward sighed and kneeled back down, biting his still-healing thumb and causing a poof of smoke to appear with a small pop. Yagura stood up from his chair to see better, eyes widening as the former member of the Seven Swordsman's body showed up before his eyes beside a nameless figure. What...

"Take this bodies to the medics," Yagura said, sitting back down after regaining himself. "Have them check for their authenticity."

"As you wish, Lord Yagura," an ANBU complied, picking up the bodies and using a form of shunshin to leave.

"So?" the Mizukage demanded. "Why do you wish to join Kirigakure? We do not usually accept outsiders, outsiders."

Naruto bristled, but said nothing, deciding to stand a bit closer to Haku, hoping the presence of another would help calm him. Edward stepped in, him being the agreed upon diplomat. "We have some...issues, per se, with a few of the other villages. Besides, we did just hand over a very important member of your village, restoring some of Kiri's secrets back to Kiri. Personally, I think it would have been very easy to dissect the bodies and take the secrets for ourselves." Edward grinned savagely. "There's also no saying we haven't."

Yagura looked at Edward sharply. "Are you saying that you have knowledge of the village's techniques?"

"Perhaps," Ed admitted, smirking.

Yagura glared. "Why join now?" he wondered. "Why not wait for a better opportunity? Now is not a great time, you know."

"The Chūnin Exams, as you know, are being hosted in Konohagakure this year," Zabuza spoke up. "There's something we've been needing to do."

"And that would be?"

"Their Jinchūriki," Naruto interrupted. "The Hokage's daughter is the Jinchūriki of the Kyūbi, the Nine-Tails. Well, its chakra, anyway. Its power."

"Only its chakra?" the Mizukage inquired. "What do you mean?"

"The soul is bound to the Hokage's son, but he's missing," Naruto replied. "He's been missing for a long while now, actually. However, the girl has come into possession of a sword."

"A sword is not worth my attention," Yagura responded. "What else?"

"The sword's not a normal sword, Lord Yagura. The sword slowly absorbs the Bijū's chakra. Its now a vessel of an extreme amount of the Kyūbi's power."

Yagura glanced around the room quickly. "And why should I believe you?"

"Because we came to you," Haku murmured. "We need a way to get into Konoha to steal it."

The Mizukage stared at the group for a few seconds, then glared at Naruto again. "How did you find out about this sword? Obviously you don't need my help if you were able to discover it."

"The knowledge came from our sources," Edward injected. "We did not get close to Konoha in the slightest. It's too protected."

"Why steal the sword?" Yagura demanded.

Edward sighed, scratching his head. He then replied, "Minoru here has a couple of things to do regarding the Hokage's daughter."

"And that is?" the Mizukage asked.

"Can't tell you," Ed admitted.

"And that is?" the Mizukage asked again, getting more and more irritated as the meeting went on.

"The whole immediate family of the Hokage has done something very, very bad," Naruto said. "The Hokage and his wife especially."

"So you wish for revenge?" Yagura muttered.

"Through their daughter, yes," Naruto answered. "I am not strong enough to stand up to the Hokage. The Chūnin Exams is a very good opportunity to attack her."

"And if Konoha decides to go to war with Kirigakure for this?" Yagura suggested. "What would happen then?"

"Konohagakure is too soft-hearted to go to war with a country already at war," Haku replied. "Not only that, but it will be quite a while until something serious enough for a war will occur."

Yagura leaned back in his chair, sighing, looking a bit lost. Edward watched the odd man until he finally leaned forward again. However, they were interrupted by a knock. A medic walked in, the door still slightly ajar as the woman stepped inside.

"They are real," she confirmed. "Would you like us to dispose of them, Lord Mizukage?"

"No, leave them for now," Yagura said. "You're dismissed, thank you."

She nodded and left. Yagura turned his attention back to the group. "I'll go along with this," Yagura confirmed. "So long as nothing harms the village. I will also be keeping a close eye on you during the final exams and have a few...associates, I suppose, look after you as well."

"That's acceptable," Edward nodded.

"I also will be testing you later on to assess your worth as an asset to the village. You may leave and find a merchant's hotel to stay at."

"Thank you, Lord Mizukage," Edward said, bowing alongside the other members. "Shall we?"

Yagura watched as they left. "You are also dismissed, ANBU." The ninja nodded and exited simultaneously. The Mizukage leaned back in his chair and closed his eyes.

Meanwhile, a Sharingan-eyed man folded his hands together. How they knew about the sword he planted, he had no idea. Sighing, Tobi wondered to himself who exactly those people were and why Minoru had such interest in the Hokage and his family.

I don't like this, Tobi thought bitterly. I better find out what I can. It will prove beneficial if I can uncover what they're like before everything happens.

Tobi chuckled. Yes, I should definitely research these strangers.

(Section Break)

Edward took the Kirigakure headband from Yagura, tying it carefully around his bicep. The others followed his actions, each placing their headband where they felt comfortable: Naruto's around his neck, Zabuza's on his head but slanted and off-center, and Haku's secured on his forehead. Yagura let his hands fall to his sides afterwards, then began speaking.

"I trust that you can get there by yourselves," he said. "If not, I would not mind sending a few of the Jōnin with you."

"I doubt we'll encounter anyone," Edward replied easily. "Thanks for the offer, though."

The Mizukage nodded his head once. "In that case, you leave tomorrow morning. Please feel free to use the spending money you will find back at the welcoming desk inside of your hotel. Just show them your headband and you should be fine."

"Thanks," Ed grinned.

"You may take you leave, then," the child-like Mizukage dismissed. They all nodded and left.

Later, as they attained the money, Haku murmured to Edward that he needed more senbon. Ed shrugged and gave him some ryō, muttering a small "Go crazy" as Haku left.

"Anyone else need something?" Ed inquired. Naruto shook his head while Zabuza merely took some ryō out of Edward's hand and left. "Rude," Ed mumbled.

"So, we leave tomorrow, do we?" Naruto sighed. "We gonna walk the whole way?"

"No reason not to," Edward responded cheerfully.

"In that case," Naruto said, "I should go and buy some things."

"You're gonna leave me alone too?" Edward whined. Naruto looked at him bemusedly while snatching some ryō, then turning around and waving a goodbye at the alchemist and disappearing into the streets.

"...they actually left me alone..." Edward muttered. "Wow, okay."

Shrugging, Edward too walked away from the hotel, set upon doing something in their final day at Kirigakure before they left for the Exams. Perhaps he'd ask the locals about the village. Something didn't seem quite right, after all.

Then again, Ed thought, slowing down and then stopping, I'm hungry.

And so, the famed alchemist went off in search of food instead of doing something productive. Not that it was unusual, anyway.

(Section Break)

In response to Guest: I look forward to then, haha. And muahhahahahhahahhahh!

In response to Peter Kim: I don't know how I forgot this, but alchemy isn't fueled on souls—that's only how it is for the Philosopher's Stone. Edward isn't based upon a Philosopher's Stone like a Homunculus—at least, not in the same sense—and preforming alchemy that doesn't require the use of a Philosopher's Stone normally—say, making a pipe—wouldn't cost the soul of anyone within a Philosopher's Stone. He is not using peoples' souls to preform alchemy; nor is Naruto. Also, I think you mean Edward when you say Eric.

In response to another Guest: Poor you. (Not that I mind :p) Because it's fun not to talk about the main subjects! Thanks :)

In response to Peter Kim (again): Argh, spoilers! (For this chapter. :P)

In response to another, another Guest: I know. I just didn't wanna say so because then it'd be like, "Wow, what a bitch." No worries—TSOJ did not leave me without knowledge of certain people's failures, haha.

This chapter used to be chapter 11. I switched it with chapter 10 so the timeline was more clear. I have also changed the location of the review replies.

I actually have excuses for being late! :D

At the marching parade last weekend, about halfway through it, a fire broke out a couple miles away at a small landfill. Something there must have been pretty damn bad if it was burned, since the smoke reached all the way to where we were. My music teacher told me to stop playing since I kept coughing from the smoke, but right when she announced we were done I started panicking. I seriously could not breathe no matter what I tried to do, and people were telling me to stop breathing so fast, and I was crying and they were scaring me, and I still couldn't breathe, but they all thought I was overheated when it was just the smoke, and they called an ambulance and the paramedics came and gave me oxygen and took my blood pressure and heart rate and stuff (my heart rate was 150 and my blood pressure wasn't low, either), and they were trying to calm me down but I wasn't even trying to breathe fast, I just really couldn't breathe because of the damn smoke and they asked me a bunch of questions and they also asked if my fingers were numb and then I noticed they were tingling and that freaked me out too, so they put me in the ambulance where I stayed for maybe 20 min before they said I'd be fine and I should go home. Either way, I felt like shit :D

In any case, thank you for reading! If you review, virtual cookies. If not, that's fine too. As long as you like the story, everything's all good!

Shameless advertising: If you're a fan of Fullmetal Alchemist and Harry Potter crossovers, I have a story called Molten up. It's a bit drabble-y. I also have a Naruto one-shot called A Way to Win, if anyone's interested.