A/N: Hello all! The plot bunnies have been jumping in my head for a while now, and i haven't been able to write anything! It'sbeen torture, pure torture. However, now that i have the chance to write a little bit, i've decided to try out this story. Some of you might have read it before, but due to something going wrong, it got deleted :( It used to be rated T because i didn't want to put lemon or to much violence in it...But now i basically say...Fuck it, i'm putting lemony goodness into my story dammit!

As it says in the summary, this was a request by Naruhana and they requested that it be Naruto x Anko.

I absolutely love this idea, they gave me the pairing and i came up with the plot. Hopefully you all like this story but the thing is, it wont be strictly Nanko =( sorry Naruhana. But i figured if i addedmore people, it would add to the fun :) Anyway, enough of my rambling, enjoy!

Disclaimer: I don't own Naruto, but who here wishes they did? Raise your hand *Checks out audience* You there! The one that doesn't have your hand up. You're lying!

Chapter One

Chance Encounter

As the woman walked down the street, she couldn't help but notice the whispering going on through the crowd, knowing instantly what they were saying. She saw the scowls that were made her way and flinched as she heard someone in the distance.

"Snake!"

She sighed quietly and walked faster, keeping her eyes on the ground. This was the very reason she hated walking on the street, the people of Konoha would never see her as a kunoichi, let alone a regular woman. Normally, she would jump from rooftop to rooftop, but today that was impossible, as she was summoned by the Hokage. She knew that jumping across the rooftops towards the Hokage's tower would not make the right impression on the guards, so she chose to walk, not wanting to be attacked due to a misunderstanding.

Continuing to ignore the voices, she sped up, wanting to get to the tower as quickly as possible and not wanting to hurt anyone because of what they said. It would not look good to the guards if she arrived with blood on her from a mouthy villager. She scowled and began to mumble to herself until she saw the next street.

Thank Kami…

Knowing this street would be relatively empty, she turned onto it and continued to walk towards her destination. Still, there were a few people on this street, and still, they decided to talk about her. Sighing again, she kept her eyes glued to the ground and walked, not caring about walking into anything as everyone would normally change to the other side of the street to avoid her.

It was because of this fact that she unexpectedly bumped into a man walking the opposite way, knocking her to the ground. To her, it felt as if she had walked into a wall!

"Oof!" She closed her eyes and rubbed her hip slowly, trying to make the aching go away, "Watch where you're going!"

The reply to this was only silence and due to this silence, she opened her eyes, preparing to let loose her frustration on the person she walked into. What was in front of her face startled her for a moment, his hand lay outstretched, ready to help her up. Staring at it, expecting there to be some sort of trick, she didn't take it.

"You're right, I'm sorry." The voice said and she looked up confused. Instead of being sarcastic and mean, the voice sounded caring and sincere.

Taking his hand, she got to her feet and brushed herself off, "Yea you better be sorry! That really hurt you… know…."

Her speech slowed as she took in the man's features and she could barely stop herself from blushing. He wore a black T-shirt and a pair of blue jeans, a silver necklace hung from his neck. His hair was a golden blonde and was very spiky, although the spikes began to droop slightly. Her eyes moved over his face and she noticed small thin whisker-like marks moving along his cheeks. Finally, grey eyes met the deepest blue imaginable. As she stared into his eyes, she couldn't help but feel a sense of calmness wash over her.

The man took in her features as well, noticing she still had her trench coat and still had her black hair in a ponytail. He couldn't help but smile as he had always thought that how she wore her hair was cute.

Finally letting go of his hand, she blushed very faintly, unable to contain it when she saw his smile, "I'm sorry…I didn't mean to snap at you, I'm just having a very bad day."

Waving his hand dismissively, he smiled even wider, beginning to chuckle quietly, making her blush even more.

"It's quite alright Anko, I completely understand."

She stiffened, her blush disappearing, "How do you know my name?"

Realizing his mistake the man thought of the easiest reason. He looked around the street and motioned towards everyone.

"They have been whispering your name ever since you turned onto this street. I figured you wouldn't like being called 'Snake Queen' so I opted to call you Anko. I hope I didn't offend you in anyway"

Sighing quietly, she nodded, her body loosening, "Right, sorry, I should have known that was the case. Anyway, I have to get going. I'm sorry again…what was your name?"

The blonde man smiled and scratched the back of his head lightly.

"I would answer you, but it seems to me that you have company." He said, looking behind her.

Turning around, Anko looked to see what he was talking about, only to see empty space. Just as she was going to turn around to yell at him about making a joke, a masked figure poofed right in the spot the man had been staring at.

"Anko Mitarashi, the Hokage has asked that you come quickly, as he has an important mission for you. He sent me to get you as you were taking a while to arrive. He has also granted you permission to leave the street." The man in the mask stated, poofing out of existence again.

Anko turned and looked at the man questioningly, "I don't know how you knew he was going to be there, but I'm sorry, I have to go." Not waiting to get his name, she focused her chakra into her legs, jumping straight onto the roof above her, thankful for the newfound freedom.

The man looked up towards where the woman was and smiled widely.

"You haven't changed Anko."

"You're right kit, she's still sexy."

Shut up fox...

"My, my, Kit, are you jealous that I'm calling her sexy? You have to admit it yourself…I mean look at her in that trench coat…that mesh shirt and short skirt. It seems to me that they could rip at any second. Mm…"

At this, the fox began to force images of very intimate moments he could be sharing with the young woman. The fox smiled at the young man's reaction and noted that there was a bit of blood coming out of his left nostril.

Cursing, the blonde wiped his nose quickly and began to walk down the street towards his destination.

Perverted Fox…

-=== Later, in the Hokage's office ===-

The old man behind the desk had finally done it. He giggled quietly as he signed his name on the last sheet of paper, placing it in his 'out' section. For the first time in his life, the 'in' section on his desk was empty, and all the paper work was finished.

He was giggling due to the fact that he now had free time to himself, and thus, had time to read his Icha Icha. He held the little orange book in his hand as if it were gold and opened it. The binding creaked and dust fell off of the front cover, it had been ages since he had the chance to read

His time was cut short however, as a knock from his door brought a stop to his giggling. Sighing, he placed the book back into his top drawer and crossed his hands in front of his face.

"Enter."

Slowly the door opened, revealing a certain snake mistress, "Sorry I'm late Lord Hokage, I bumped into someone and I was forced to take the streets, otherwise there may have been an accident."

Nodding, Hiruzen motioned for her to stand in front of him, as there were no chairs.

"I have news for you Anko…"

Tilting her head to the side, she listened intently.

"Our spies have found a camp located in the Land of Rice. In this camp, it is rumored that there is a certain individual that can tell us the location…of a certain man."

Her entire body stiffened and her hand shot to her shoulder by impulse. She could feel the tainted chakra swirling inside of it at the mention of that man. Shaking her head to clear her thoughts, her hand dropped to her side.

"I see. What is it you need me for?" Her voice could barely hide her anger, her frustration, and her need to see a certain man dead at her feet.

"As you are one of the best interrogators Konoha has to offer, I feel that you should go on this mission, also, you may be able to find what you are looking for."

Anko nodded her understanding and closed her eyes, trying to remain calm. "When will I be leaving on this mission."

The old man looked at the doorway and then looked at the clock on his wall, "As soon as your partner arrives."

"Partner? Lord Hokage I do no-"

"Anko, he will be helping you on this mission. His training has kept him from Konoha for some time and said training can be of great use to you. You will trust me on this Miss Mitarashi." At this, Hiruzen lowered his gaze, using his fiercest glare on her to make sure she wouldn't continue to complain.

Nodding quickly, Anko agreed to the terms, thinking that someone that was given praise by the Hokage must have had grueling training. Her thoughts were broken as the sound of the door opening grabbed her attention.

"And here he is now, Anko, meet your new partner."

The man walked into the room and bowed towards the Hokage in apology, "I am sorry for my tardiness Lord Hokage. It has been some time since I've been in Konoha and I had to attain new ninja tools and attire."

He turned towards Anko and bowed to her as well, "I am also sorry to you, it must not look very good for your partner to be late. I do not wish to be like a certain copy cat."

-== In a home still in Konoha ==-

He was reading the latest book in the Icha Icha series and he started giggling perversely behind his mask. Suddenly, he sneezed very roughly and began to shiver.

"Must have caught a cold…ah well, hehe" he went on as he kept reading.

-== Back in the Hokage's office ==-

Anko stared at the man who was bowing in front of her. He wore light brown cargo pants that looked slightly baggy, on his upper body he wore a simple chunin style vest, complete with different scroll pockets and projectile pockets. Under his vest he wore a long sleeved black shirt, somewhat like a hooded sweater, his sleeves bunched around his elbows, leaving his forearms bare. On his hands, he wore black complete gloves, with a metal plate on the back.

His hood was on, so she couldn't tell the color of his hair. When he stood up, she saw that he wore a mask, similar again to the copy ninja, covering the lower half of his face and nose. His eyes had been closed, as he had been apologizing and Anko stiffened as they suddenly snapped open. With his hood on, it blocked most of the light from the ceiling, making his upper face seem to be black.

That isn't what frightened her however. What had startled her were the color of his eyes, a shade of red that looked very familiar.

Sharingan? No…these look different.

Upon further inspection, Anko saw that these eyes looked feral yet calculating at the same time. These were not the eyes of an Uchiha, these were the eyes of something completely different. She seemed to be completely frozen in space, unable to move as her eyes remained locked on the red ones. She could only see the red orbs that seemed to stare into her very soul.

The spell was broken as the Hokage coughed quietly, making the man turn to look at him again. He pulled his hood down in respect to the Hokage, and thus showed the color of his hair, a deep black. Anko stared at it in fascination, even his hair had a feral look, the kind of look an Inuzuka clan member might have if he had taken a soldier pill.

"Sir, when do we begin our mission?" The black haired man asked, hands snapping to his sides.

Shaking her head quickly, to further break the spell, Anko snapped to attention as well, anxious to get going as quickly as possible.

"Yes sir, when do we leave?"

Hiruzen reached into his robe and pulled a small scroll out, handing it to Anko, "Take that to the mission hall and then wait at the front gates, I wish to talk to your partner."

Nodding, Anko left the room, closing the door quietly behind her. The instant she was gone, the black haired man took something out of his cargo pants pockets and threw it at the door. It was a simple piece of paper with a seal scrolled on it. A privacy seal.

The black haired man nodded towards the Hokage, signaling it was safe.

Hiruzen stood up and smiled, walking over to the man, wrapping his arms around him tightly, laughing loudly. The red eyed man smiled beneath the mask and wrapped his arms around Hiruzen as well.

"It's been too long!" Hiruzen bellowed, holding the young man at arms length, "That is quite the henge you have on there."

At this, the man smiled and pulled his mask down, revealing the small whisker-like marks on his face, "Who said it was a henge old man."

Closing his eyes, he suppressed his chakra and slowly, his hair changed from the feral looking black hair, to the droopy blonde hair. He opened his eyes again and the color had changed a well, revealing a dazzling cerulean. .

"Old man? What happened to 'Lord Hokage'? It was a nice change Naruto."

Naruto smiled, "I wouldn't get used to me calling you 'Lord' gramps."

Hiruzen huffed and sat down in his chair again, this time looking seriously at the young man.

"Now Naruto, if that wasn't a henge, tell me what it was and why you had the eyes of a certain 9-tailed beast?"

Sighing, Naruto went on to say, "Let's just say…our mutual friend has given me new tricks."

The Hokage nodded slowly and looked at his adopted grandson, "We do not have time to go over this now, but I have to ask…Do you know what you need to do?"

Dropping his smile, Naruto nodded slowly, "I have finished my research and I just need a bit of time to get rid of her curse forever."

"Very well, until you have that time, you are to keep her safe from harm. Under no circumstances is she to know the location of Orochimaru, am I clear? She will be far too reckless with that blasted curse seal on her neck. Once it is removed, you may tell her the location."

Nodding again, the young man walked towards the doorway, reaching up to tear the seal. Purely by reflex, his hand reached up and caught the object that Hiruzen had thrown at him, catching it without even looking towards the Hokage. Looking down, he smiled widely and looked back towards the old man

"It's good to see you back where you belong, Naruto-kun."

The young man turned to look at the old man and smiled again before putting his mask back on. He closed his eyes and slowly his hair turned black and feral again. Wrapping his newly attained headband around his forehead, he looked towards Hiruzen and smiled his signature grin.

Pulling his hood over his head again, he removed the seal and slowly left the room.

"Lord Hokage." Naruto nodded towards Hiruzen, making him smile in thanks.

After the door was closed, the Hokage decided to read his beloved book once more. Reaching into the drawer, his fingers brushed the leather cover of the book and he giggled again. Opening the book he began to read, only to drop it again as his eyes began to widen.

"What? When? How? NO, MY EYES" Hiruzen screamed, making his guards rush to his doorway.

When they got there, they saw their Lord rocking back and forth slowly in the corner, whimpering, "Evil, evil yaoi!…Icha Icha...He ruined it!…my precious…"

Running over to their Hokage, the men failed to notice the note that had dropped onto the Hokage's desk.

"Don't forget, I'm still Konoha's number one prankster, Old man."

A/N: Damn...Naruto is cruel isn't he...Heh, youre probably wondering why Anko didn't recognize Naruto based on his whisker marks...well all i have to say to that is just wait! Youll see whatsgoing on soon enough. Now please, i hate to admit this to you, my readers, but i'm basically a review whore...Yes its true... However, thats why we write isn't it? To see what people think and to see what they enjoy/hate, let me know people!

Rate, review, do what you have to do. Until then, FNG out.