Disclaimer: I don't own Naruto, sadly

………………………………………………………………………………………………

Jiraiya felt depressed as he walked throughout the streets of Amegakure, it had been five years since the death of his apprentice, Minato sealing away the Kyuubi no Kitsune on that fateful day, and to make matters worse is was fast approaching the anniversary of the day he left the village to scout following Orochimaru's defection. Earlier in the day he had let a group of kids that he had helped out go, finally able to go out on their own, if only he could do that for Minato's son, but the council would never allow anything and the Sandaime felt he was needed here.

The rain poured down on an eight year old girl with blue hair and eyes as she followed the silver haired man as he turned to leave. "Jiraiya-san, please wait." She called out and the older man turned around.

"Konan, why are you still here? I thought you would stay with the others?" Jiraiya spoke softly to the young girl.

"I want to come with you Jiraiya-san, please. I don't want to stay here, there has to be something for me to do." At this, the Toad Sage sighed.

"Konan, I can't even look after the son of the only man I ever considered to be my own son, how am I to watch after someone else?" He replied, trying to reason with her.

"Then I will do it for you!" The girl shot back, seeming to defy the old sage and her eyes daring him to reply, she might be young but the Perverted Hermit had a very bad track record of winning against women. After a moment Jiraiya sighed.

"Fine, come with me, you have a story to hear Konan…." He said, voice old and tired.

(That night)

"If you're so intent on guarding Naruto, there is a lot that you must know Konan. "Let me begin….." He sighed. "Five years ago, on October tenth, Konoha was under very heavy siege as the demon Kyuubi no Yoko was advancing on the town to satisfy its own bloodlust. My apprentice, Namikaze Minato was at the time the Yondaime Hokage, and it was his duty he felt to stop the demon rather then let my sensei do it for him. He drew up the seal upon the first newborn child that he would allow to be used, you see the Yondaime was a noble man, to a fault. Rather then ask someone else to allow him to use their child for the sealing. He used one whose mother had passed away in childbirth, and whose father was soon to die, his own son." At this Konan gasped, and her eyes teared up a little, realizing that at least she knew her parents for a short time.

Jiraiya paused for a moment before continuing. "The seal that Minato choose to use, would hold the demon forever but at a cost, he had to surrender his own soul to Shinigami, that valiant bastard died to stop the beast, but there was one fault to it. He wished his son be seen a hero, instead most everyone in that village sees Naruto as the demon, not the jailer. Last I heard from Sarutobi-sensei the poor child had, had over two hundred attempts on his life and countless beatings." Finishing his story he looked up to see what the reaction of the girl would be, and what he got was the last thing he expected.

Konan had drawn herself up into standing and pulled a kunai, tears streaming down her face, then in an instant she brought it slightly across her hand so that a small trickle of blood dripped to the ground. "I swear upon my life and blood, that I will defend him and give him everything that I possibly can until my dying day. Be it comfort, support, or even…myself…"
Jiraiya stood for a moment, unsure of what to say then spoke up after a moment. "Very well, lets begin your training then. We only have a few months before I need to check in with sensei and give my report." And so, that day an unlikely alliance was formed and the course of history forever changed.

………………………………………………………………………………………………

Alright, so anything you guys would like to see within this story tell me and I'll see what I can come up with or add into it all. The pairing is obviously going to be Naruto/Konan, but any others I am up to listening for.