Chapter 1

I'm back! Welcome everybody to the first chapter of 'A Story Written in Blood'. I really enjoyed the last chapter so I decided to drop the next one sooner. Also, I discover that the translation that I was watching Naruto, was wrong with Jiraiya name. It is Jiraiya and not Jiraya. Thanks to the guy or girl that said it to me on the reviews, but the 'moron' part wasn't nescesary. And because I don't know what else to say, let's go to the story!

Legend:

"Talking."

'Thinking...'

Jutsu Name

Chapter 1: First Clues

"What you want Jiraiya?" Naruto asked as he kept on walking. 3 days had passed since he left Konoha and he still has no idea where to start his search. And to top it all, his sensei came to scold him probably.

"Hey kid. Heard the news." Jiraiya said as he materialized in front of him making Naruto stop.

Naruto glared at the man "So what? You are going to tell me how I screw up? What a failure I am? Eh, Jiraiya!?"

Jiraiya sighed and passed a hand across his white spikey hair "Kid, if I am mad with someone, it is with whoever gave the mission. It never specified that there were going to be shinobis attacking. Even though you fight them off, they can't just do that to you."

Naruto stopped glaring at Jiraiya and turned to the ground "It doesn't matter. The decision was made and my honor was tarnished. The only way to clean it is to catch the son of a bitch that killed the client."

Jiraiya nodded "Yeah, Minato told me about the deal you two, kind of had. But it wasn't an order, Naruto. You need to go back. Your family is worried sick about you." Jiraiya pleaded and Naruto grip on his sword tightened.

"I can't just go back like nothing happened!" He screamed at his sensei "I failed the mission. Knowing how the village is, it already spread like wild fire. I am a shame to the village and if I go back, 3 days later, with nothing..." He didn't finish the sentence not wanting to think how much he would fall.

"Naruto; you are really going to go all the way this path?" Jiraiya asked and Naruto looked at him with a determined face.

"If it means redemption, I will."

Jiraiya nodded before smirking "Then, to make your trip easier, I, the great Jiraiya-sama, will assist you!" he exclaimed giving him a thumb up.

Naruto raised an eyebrow "Aren't you busy with your spy network? And what about Subaru? Weren't you planning to train him?"

Jiraiya nodded "I am. But he can wait a year or two more. Besides, helping one of my students is more important. And about my spy network, it will help us to catch the assassin sooner. So, what you say kid?"

Naruto was watching at his sensei with surprise before smiling at him "Thanks Pervy-sensei."

Jiraiya eye twitched at that name "Look kid, if we are going to be together for a while, we really need to put some rules."

Naruto smirked as he passed Jiraiya "We know each other for 6 years now and I had been calling you the same. I thought you were used already."

"But I thought this is a redemption trip!"

"It is. But not to change your name."

Jiraiya grumbled before getting next to Naruto "So, do you have any clue yet?"

Naruto shook his head "Nothing yet. The chances of who the culprit is are too much. I don't know where to start."

Jiraiya nodded "I see." He grinned when an idea popped into his head "What about if we start with a friend of mine?"

Naruto gave him a dry look "We just started and you want to do your perverted writing already?"

Jiraiya looked offended "What!? No! I have my priorities straight! What I mean is that we could look for Tsunade-Hime." Jiraiya said with a smirk and Naruto nodded thinking about it.

"And how can she help? She doesn't have a spy network too, do she?"

"Nah, she would already lose it if that was the case." Jiraiya joked with a grin "Maybe she has an idea of who is related the culprit. I mean, Hime is really smart and sharp."

"And how does she know about my situation?"

Jiraiya chuckled sheepishly "Well... I was so worried that I end up telling her..."

Naruto groaned "Of course you did Pervy-sensei. Do you know where she is now?"

"According to my spies, in a town at the border of the land of fire. Matter of fact, we are only a couple of hours if we go across the trees!"

Naruto smirked "Then what are we waiting for? Let's go!" he exclaimed feeling better now. He still doesn't have a concrete clue, but at least now he has some help.

He just hopes that Tsunade isn't too wasted when they meet.

*With Tsunade, Hours Later*

"I don't know why you two thinks that I might know something." Tsunade said as she took a sip of sake. Jiraiya chuckled.

"C'mon Hime, can you think of something at least?"

Tsunade glared at him before turning at Naruto that was serving himself a little bit of sake, while Shizune was telling him he was too young for that. She sighed "Why don't you go to Iwa or Kumo?"

Naruto turned his attention to the slug sannin "Iwa and Kumo... why didn't we thought of that before!?"

Jiraiya smirked "Just as I expected from my Hime! Okay brat; we are closer to Iwa so we start there." Jiraiya said to his student that nodded with a smirk.

"Got it."

Tsunade looked at his former teammate and godson and sighed. She stood up and walked to them. She took off the necklace that belonged to her grandfather and handed it too Naruto. "Keep this with you. I hope that it will help you."

Naruto accepted it and looked at Tsunade to the eye "I thought this was important to you. Why hand it to me?"

Tsunade smiled at Naruto "Because I believe in you."

Naruto smirked as he put the necklace around his neck. "Thanks Grandma. I promise you I will survive."

Jiraiya and Naruto were leaving the small town and Jiraiya chuckled "She really trusts you kid."

Naruto was looking at the crystal gem with a small smile "Yeah. Better not let her down or she will beat us both to dead."

Jiraiya shivered at the thought making Naruto smirk as they continue their road to the land of earth.

*Iwagakure, Tsuchikage Office*

"Seeing the son of the flash like this... gives me a pleasure I can't express." Onoki, the third Tsuchikage mocked Naruto that glared at the small man.

"You are lucky that they asked me the sword or I would already cut you." Jiraiya slapped him on the back of the head as he laughed nervously.

"Sorry Lord Tsuchikage. He is still mad for an accident that happened days ago." Jiraiya apologized and Onoki grinned.

"Oh yes. They dishonored you, didn't they? For failing that one mission." Naruto gritted his teeth as he took a step forward.

"Why you..."

"Okay, okay! Time out!" Jiraiya said, trying to avoid his student to become dust. "Onoki, as I see, you already know the situation. So, we came to know if you know anything about it."

Onoki scoffed "Even if I knew anything about that, why should I tell you? You are the son of Iwa's biggest enemy. I should kill you and parade you around the plaza."

Naruto took a deep breath to calm himself down "Let's make a deal."

"A deal?" Onoki said "Boy, you have nothing to offer me. And in the few things that you have, what can you give me? Eh?"

"A soldier." Naruto said and Jiraiya and Onoki raised their eyebrows.

"Explain yourself boy."

"Right now, I am not a shinobi of any village. Kind like a nuke-nin but I don't have any village wanting my head. So, I can offer my services to your village in exchange of information. Is that good, Lord Tsuchikage?"

Onoki glared at Naruto before smirking "We are going to do this boy; if you tie a lose end I have, I will look for information about the culprit. Until then, don't come back. Is that clear?"

Naruto nodded with a smirk "Sure. Who is our lucky winner?"

Onoki smirk widened "His name is Deidara. Good luck."

And done! I know, I know, this was way shorter than the first chapter, but I hope you enjoyed it anyways. And also, I hope that you are excited for next chapter because there is going to be a fight between Naruto and Deidara! Yay! Here in my country is late so if you have any questions, PM me or leave it on the Reviews, I'll answer them the best I can. And that's all! Remember to leave your Review that it helps my motivation, PM me for any doubt or suggestion, Follow and Favorite me and the story.

Till Next Time.

Roy D. Harper.

Next Chapter: The Artist and the Swordsman