AN: And here is Chapter 1.

Since there has been so much protest, I have reconsidered my previous 'No Lemons' decision. I won't go out of my way to write them in, but if I see an opportunity, I'll take it. That said, don't expect one every chapter. Hell, don't expect there to be one for every five chapters. This story doesn't revolve around sex (despite my liberal use of innuendo in all my writing).

Siegfriedzz: Good to see you again. Thank you for the compliments, and yes, Infernal Maelstrom's "A New Life" is an excellent story. I am actually using bits and pieces of it as inspiration, so don't be surprised if you see something familiar. As for your question, yes Naruto can manipulate/stop/travel through time. However, there are so many things that can go wrong he wouldn't ever bother to do so. After all, as you yourself have illustrated, 'time travel is a cornucopia of disturbing concepts', and I won't be going near that mess without my trusty ten-foot pole anytime soon (unless I'm on some really good meds, but I haven't been sick lately, sooo…). Time Seal's only real purpose, in-story, is to protect him from Time Stops.

Disclaimer: I don't own Naruto or Pokégirls. Sad, but true.

Chapter 1: Beginning of a New Journey

Naruto yawned as he awoke from a pleasant night of sleep. Though he didn't necessarily need to sleep, he often did so anyway. After all, what is there to do at 3 o'clock in the morning?

He looked around the spare bedroom Professor Stroak had allowed him to use for the night. After answering Stroak's various questions, the professor had been kind enough to allow Naruto access to his files, so that the blond could get a better idea of the state of the world.

And that state wasn't pretty.

Islands had been sunk, continents shattered, and huge areas of land had been devastated. The world's overall level of technology had increased, but weapons and vehicle development had been set back drastically, if not flat out forbidden. It seemed that aside from boats and ships, Pokégirls were the most reliable form of transportation.

Added to that, were criminal organizations, like the Teams, specifically Team Trauma, and the Limbec Pirates. After reading through reports of their activities, Naruto had to suppress a powerful urge to find and kill every last one of them. Even after all these years, he still felt the occasional need to 'play the hero', as it were.

And then there were the Legendaries. He was fascinated by them, and spent hours studying everything that had anything to do with them. While the rest of the Pokégirls in the world were based on him, he felt a…connection of sorts with the Legendaries. This was, at least in part, due to an ability he hadn't told Stroak about: Bloodline Awareness.

This ability enabled Naruto to sense the location, physical, and emotional condition of any blood relative. Originally, it had been used to keep track of his mortal offspring and their descendants, but the bloodline eventually thinned to the point where he could no longer sense them. While the blood of ordinary Pokégirls was too diluted to sense, the Legendaries weren't.

For the most part, the Legendaries seemed to be just fine (though there were obvious exceptions, like MoanTwo, Lugiass, and Hild, who are always in a bad mood). However, some of them seemed to be in pain, even if it was just emotional. He resolved to do what he could to help them, since he considered them to be his responsibility.

Thus he needed to travel. And to travel without attracting unwanted attention to himself, he would have to become a Tamer. Naruto thought about it. 'My own personal squad of soldiers, completely loyal, for me to tort– err, train? And I get to have sex with beautiful women, to boot? Sounds like my kinda job!'

And so, we find him standing before Professor Stroak, informing him of his decision.

"Hmm, so, you have decided to become a Tamer, have you?"

"Yeah, I'm not the type to sit around doing nothing, and that seemed to be the best option."

Stroak nodded at this, before turning to his work desk. "Very well, then. It will take me a few hours to get everything set up for you."

"Why so long?"

The professor chuckled, "I know you'll be making some modifications to the Pokédex, in order to preserve your privacy, and prevent tracking. I just thought you might like a professional doing the more… tedious work."

Naruto looked at him for a moment, before laughing. "You mean, 'I'll do it so that I can keep an eye on your progress', don't you?"

"Can you blame me for being curious?"

"No, I suppose not. And, so long as the League officials don't get their hands on the information, I'll allow it. But, if the government becomes a problem, I'll cut ties, understood?"

"Very well," Stroak agreed. "You should go for a walk, in the mean time. I need to secure your starter Pokégirl as well, but I should have everything taken care of by dinner time, at the latest."

"Alright, I'll see you then." Naruto nodded, before turning and leaving the lab.

"Hmm," Stroak mused, observing his workstation. Coming to a decision, he called out to his Ingenue. "Maryanne, I'm going to need coffee. Lots of coffee."

In the past few hours, Naruto had come to a revelation: Pallet Town was boring. It was only a bit after lunch, and Naruto had already seen everything that the small town had to offer. He was now wondering how he was going to spend the rest of the day, while he was waiting for Stroak to finish his work.

'Maybe I should go for a walk in the woods. It would be good to get an idea of what species of Pokégirl are native to the area.' And with that, he set off.

After a few hours, and a few dozen encounters with low-level 'common' Pokégirls, he found himself standing in front of the hidden storehouse where he had spent the last three centuries. As he stood there, lost in thought, he became aware of someone approaching him.

'Too strong to be a feral, too stealthy to be a domesticate…' His thoughts were interrupted when a familiar scent reached him. 'Ah, it's Her… I wonder what she wants?'

"Is there something I can do for you…Cocooner?"

Meanwhile, back at the lab, Professor Stroak had just finished his work on Naruto's Pokédex. Now, he was facing a dilemma.

'Which Pokégirl do I give him? He needs one who will be sturdy enough to keep up with him… though I doubt even some of the Legendaries would be able to keep up with him…' Stroak then stopped when he remembered something. 'Maybe… Hiru-kun did ask me to find a strong Tamer for… but, would a Threshold girl be able to make it?'

"I want more."

Naruto smiled. "Just can't get enough of me, huh? Wasn't the last 8 hour session good enough?"

Cocooner, currently in her 'Queen Form', scowled. She was tall, around 7', and covered with soft white fur. Her colorful wings were currently folded behind her, in the form of a cape, and her red, multifaceted eyes sparkled in the waning sunlight. After she got her fill of glaring, she spoke once more. "I meant your blood."

Naruto arched an eyebrow. "Oh? And what's in it for me? Why should I give you more?"

"I am willing to trade."

"A trade, you say?"

Cocooner nodded. "If you supply me with another drop of your blood, I will use a part of it to create two Pokégirls for you, a breed that no human has ever seen."

"Hmm," Naruto had to think about that one. 'Well, on one hand I'll have two new Pokégirls, probably ones with a good deal of potential, that no one else in the world will have. On the other hand, Cocooner might be able to make a Pokégirl that could make those Widows look like kittens. Ah, what the hell?' Naruto smiled, and extended his hand. "You got a trade!"

Cocooner nodded, then walked forward and grasped his hand. Producing a needle, she pricked one of his fingers, and watched as a single drop of blood welled up before the wound sealed shut. Bringing his hand to her mouth, she sucked the blood off of his finger.

Watching her, he couldn't help but make a comment. "You know, if you feel the need to have something to suck on, I'm sure I could provide."

Letting go, she glared at him once more. "No thank you. I will return in two days time with the 'girls I promised you." With that, she turned and walked away.

"All right, you should be able to find me easy enough," Naruto replied. "And don't be shy, come see me whenever you want to go another round!"

Her only reply was to stiffen slightly, before she increased her pace.

"I'm back!"

Maryanne was waiting for him in the entryway. "Ah, Naruto, please follow me. The professor just finished his preparations."

The Ingenue led him to the main lab, where they found Professor Stroak checking over his last minute adjustments to the Pokédex. On a table nearby sat a package, containing the basic Beginning Tamer's supplies and several empty Pokéballs. But what caught his attention, were the two Pokéballs sitting on the table.

"You're giving me two?"

Stroak turned around at the sound of his voice, and handed him his modified 'dex. "Well, I couldn't decide, so I thought I'd let you choose. You can take one or both if you like."

"Why?" Naruto asked.

The professor simply sighed. "These two… they were sent to me by an old friend of mine. They are Threshold 'girls, and happen to be my friend's granddaughters. His sons were both Tamers, and ended up married to their respective Alphas. However, their parents were involved in an incident with one of the Teams several years ago, though which one was never discovered, and died. Thus, these two girls were left in the care of their grandfather, until they went through Threshold, both at almost the same time." Stroak walked to the table and picked up the 'balls. "That was a week ago. He sent them to me, hoping I could find them a good, trustworthy Tamer. And, I think you fit the bill." At this, he handed Naruto the 'balls, as well as his new 'dex and the package. "You can spend the rest of the day talking to them, and let me know what you decide in the morning."

"Alright, we'll see if they meet my standards. If you don't mind me asking, what was that friend of yours' name, again?"

"Hiruzen. Professor Sarutobi Hiruzen of the Edo League." Hearing this, Naruto froze, eyes wide.

'Could it be?'

Naruto sat in the same spare bedroom he had used the previous night, staring blankly at the two Pokéballs in his hands. Though he appeared calm, his mind was whirling with activity.

'Could it be? It wouldn't be the first time I've run into the re-incarnation of someone I knew in the past.' Naruto shook his head. 'I shouldn't get my hopes up. Though, it would be nice to see the old man again.' He looked to the 'balls in his hands once more. 'I suppose I should get this over with…'

He tossed both 'balls at the same time, and when the red light died away, he gasped.

"Haku? Tsunade?"

Indeed, standing before him where two faces from his past (though, one was considerably younger looking than the last time he had seen it). Haku, who looked puzzled at being addressed by a complete stranger, had long black hair and brown doe eyes. Her skin was pale, and seemed to have a slight blue-ish tint to it. She stood at 5'2" and looked to have a B-cup chest. She was wearing a light blue yukata, printed with snowflakes, and a pair of simple tabi socks and sandals. In other words, she was almost exactly as he remembered her.

Tsunade, on the other hand, was so different he wouldn't have recognized her if he hadn't seen pictures of her as a teen. Her blonde hair was done up in a slightly wild, high ponytail, but otherwise her face looked much the same, right down to her honey brown eyes. Her skin was more tanned than Haku's, but still light. The biggest differences, though, were her height, a measly 4'6", and her chest, an A-cup at best. She wore a short skirted battle kimono, teal green with pink trim, a pair of bracers on her arms, the same color as her kimono's trim, and a pair of simple kunoichi-style sandals. However, while Haku seemed puzzled at Naruto's knowledge of their names, Tsunade was just angry.

"Who the hell are you?!" she demanded.

Haku cast a slightly worried look at Naruto, before turning to Tsunade and whispering, "Be careful, cousin, unless you want to be punished!"

Naruto, of course, heard her clearly, and merely shook his head. "Don't worry about that. I won't punish her or you for something so trivial." This seemed to catch them both of guard. Didn't most Tamers look for reasons to punish their Pokégirls? "Allow me to introduce myself. My name is Uzumaki Naruto, and Professor Stroak wanted me to speak to you about possibly becoming your Tamer."

The girls seemed slightly taken aback at his politeness, a fact which made Naruto frown internally. 'No matter what the reason, no one should be treated like slaves, or like they are less than human.' He was brought out of his thoughts by Haku's and Tsunade's introductions.

"I am Haku, an Ice Maiden."

"And I'm Tsunade, a Ninjette!"

Naruto nodded, pulling out his Pokédex, and proceeded to look up their respective species.

ICE MAIDEN, the Frigid Pokégirl

Type: Very Near Human

Element: Ice

Frequency: Uncommon

Diet: Vegan, favors fruits over vegetables

Role: Arctic Operative, Strategic Combat

Libido: Low (increases in higher temperatures)

Strong Vs: Dragon, Flying, Ground, Plant, Ice

Weak Vs: Fighting, Fire, Rock, Steel

Attacks: Ice Punch, Cold Punch, Iceblade Kick, Ice Beam, Ice Blade, Ice Wall, Mist

Enhancements: Immune to non-magical cold, low Feral & Emotional state

Evolves: Yuki-Onna (Edo League; Orgasm), Snow Queen (Mechanism Unknown), Ice Princess (Normal, Level 50), Foxymaiden (Fox E-Medal)

Evolves From: Nymph (Ice Crystal), Watermaiden (Ice Crystal)

Ice Maidens were among Sukebe's last creations during the Revenge War. There are very few recorded instances of them fighting, as few of Sukebe's targets were in arctic environments, as that is where they were most effective. Due to their low emotional states and light feral aspects, they were able to go for long periods of time without need for taming. And because of their ability to see things logically, they were able to see which way the war was going. They surrendered en masse, and in exchange for arctic land to live on as a Preserve as well as for giving up the location of what would eventually able to become Jusenkyo, were able to establish lives for themselves after the war. The then leader of the Ice Maidens, Yukii, has since evolved into an Ice Empress. She helps regulate the goings and comings of Ice Maidens and has set up a challenge system for those wanting to take an Ice Maiden from the village. She changes it every other week, so as not to be predictable and keep the population of her Preserve up.

Ice Maidens, in physical appearance, have very few differences from human women. Their body temperature is vastly lower than the normal, and their skin and hair has a slight bluish tint to it. Their Feral state is very light, as they just become clumsy and forgetful. In this state, they are prone to accidentally freezing parts of themselves.

Taming Ice Maidens is not an easy task. Due to their extremely low body temperature, they have a hard time becoming aroused. A good Tamer will first try to warm up the Pokégirl, either via something such as a hot bath or a sauna. Ice Maidens, as they warm up, become less powerful and less able to control their libido. A good Tamer will keep things such as a heat pack on hand, so that their Ice Maiden can get more frequent tamings. A fire-type, such as a Fire Maiden, can also help warm up an Ice Maiden. Despite these difficulties, Ice Maidens are among the more popular types of Pokégirls, mainly because of their high power potential and the fact that they don't need to be Tamed so often. (Although affectionate Tamers do so anyway.)

Ice Maidens, in terms of personality, are very cold, logical Pokégirls. They are capable of thinking through any problem calmly, and usually display very little to no emotion. Some Ice Maidens are so cold and emotionless that they can use Shadow-element attacks. It takes a lot to bring out the passion and emotion in an Ice Maiden, however an affectionate, caring Tamer can manage it. There's even a recently recorded case of an Ice Maiden learning how to use Emotion Bomb. The Ice Maiden's Tamer in that case was one Ash Sextome, who is known to favor befriending his Pokégirls to increase their performance and has a astronomically high Empathy rating.

Cases of Thresholding into an Ice Maiden are rare, but they are among the more common Ice-type Threshold results.

NINJETTE, the Foppish In-training Ninja Pokégirl

Type: Very Near Human

Element: Normal

Frequency: Very Uncommon to Rare (all Leagues)

Diet: Normal Human Diet

Role: Kunoichi-in-training

Libido: Average

Strong Vs: N/A

Weak Vs: Fighting, Magic, Ghost, adorable non-aggressive Pokégirls

Attacks: Sleep, Leap, Leer, Throwing Star, Bellyflop, Metronome, Fake Bunshin (*), Partial Bunshin (**), Full Bunshin (***, Only at Level 14 or higher)

Enhancements: Ninja techniques, high regeneration

Evolves: Kunoichi (Level 15), Kunimitsu (Fox E-medal), Ninjanezumi (Trigger Unknown)

Evolves From: None

A Ninjette is a pre-evolution to Kunoichi, Kunimitsu and a Ninjanezumi, but unlike pre-evolutions, a child of any of those three Pokégirls may randomly be born as a Ninjette. Strangely, a threshold girl with any of those three Pokégirls in their bloodline has a much higher chance to become a Ninjette than the domesticate child of any of those three Pokégirls.

Once of taming age, Ninjettes stand between four foot and five feet tall. Their breasts rarely go above C-cup, but are even less likely to remain an A-cup. Their eye color can be any color, including white or lavender, and they may or may not have visible pupils (i.e. their pupils may match their irises). Their hair color ranges across the rainbow.

If they evolve into a Ninjanezumi or a Kunimitsu, they will take on the general physical attributes of those Pokégirls; but if they become Kunoichi, they can gain between one and two feet in height and their breasts typically can grow to E-cup (though almost never bigger unless Bloom Powder or Milktit milk is involved).

Ninjettes are not bad fighters, provided they've either been properly tamed (if of taming age) or properly motivated (if under taming age). What will properly motivating a Ninjette is as random as their Metronome attack. Ninjettes love adorable things, and will not attack any 'cute' Pokégirl unless said Pokégirl is acting aggressively. Some may become so obsessed with cute that they may temporarily forget how to use Throwing Star because they don't like the smell of metal.

When a Ninjette begins training for the first time, she will screw up. A LOT. However, unless verbally berated to the point of being emotionally damaged, most will continue their training diligently until they evolve. If verbally berated so badly, she will flee, seeking to become strong on her own.

But doing so is considered an enormous blunder. A Ninjette's core principles can be determined early in her training. An intelligent instructor can mold her to the point that not even the normal tendencies of her evolved states will affect her after her evolution, so a Ninjanezumi might be open and friendly or a Kunimitsu can be brash, loud and obnoxious.

Techniques that she learns through a T2 are not affected by this clumsiness, but a Ninjette has a strong aversion to the devices as using them causes a strong headache that refuses to go away for an entire week. During this headache, using any technique other than the T2 will likely result in her accidentally using Metronome or Bellyflop.

The Ninjette can use Fake Bunshin from the get go. This technique creates a small group of replicas of the Ninjette, but these are illusions, incapable of attacking. They vanish once attacked or if the user is struck. All of the Fake Bunshin will mimic the user's motions perfectly, even appearing to attack, but of course do no damage.

Perhaps the creepiest technique in a Ninjette's natural repertoire is the Partial Bunshin. The technique creates fifteen replicas of a single part of the Ninjette's body above them and their target, which rain down on both of them. The body part in question is random, but fully functioning and capable of levitation-like movement. 90% of the time, it will be replicas of the user's hands or feet, but 10% of the time, it will be replicas of their head or other parts. If it's the user's hands, they can grab, punch, and tickle, etc. as if they were attached to an entire body. A set of Partial Bunshin hands can even pin an opponent to the ground with the same force as the Ninjette herself could muster.

The Ninjette's Full Bunshin is perhaps the most useful. She can create up to two full clones of herself. Both have HP equal to the amount of PP used (the Ninjette can divert PP from other techniques to give them more HP). They cannot be captured by Pokéballs, and cannot use any advanced techniques, but are useful for distractions, ambushes, moving furniture, cleaning, etc. Each turn they're active, they lose 1 HP, meaning that they cannot last forever, but a smart Ninjette doesn't need much time. Once defeated, they vanish in a puff of smoke.

(*) Fake Bunshin - (EFT) This technique creates a small group of replicas of the user, but these are illusions, incapable of doing anything to affect the world around them. They vanish once attacked or if the user is struck. All of the Fake Bunshin will mimic the user's motions perfectly, even appearing to attack, but of course do no damage.

(**) - Partial Bunshin - (EFT) The user creates fifteen replicas of a single body part above them and their target which rain down. The body part in question is random, but fully functioning and capable of levitation-like movement. 90% of the time, it will be replicas of the user's hands or feet, but 10% of the time, it will be replicas of their head or other parts. If it's the users hands, they can grab, punch, tickle, etc. Each one disappears after being struck or after a number of minutes equal to the user's level.

(***) - Full Bunshin - (EFT) The user can create up to two full clones of themselves. Both have HP equal to the amount of PP used (the user can divert PP from other techniques to give them more HP). They cannot be captured by Pokéballs, and cannot use any advanced techniques, but are useful for distractions, ambushes, moving furniture, cleaning, etc. Each turn they're active, they lose 1 HP. Once defeated, they vanish in a puff of smoke.

"I see… about what I had expected…" Naruto murmured. Sighing, he closed his Pokédex, and put it away. Looking at the two girls before him, he wondered, 'Maybe this is some greater power's attempt at giving me a second chance with them. God knows it didn't go well the first time… Haku died days after we first met, and Tsunade was three decades older than me… and back then, I couldn't do the things I can do now…'

While Naruto was pondering the workings of Fate, Tsunade was getting a little uncomfortable with his staring. "Are you gonna just look at us all night, or what?"

Naruto blinked as his thoughts were interrupted. "Sorry, I was just thinking… you two look a lot like people I used to know."

"And who might those people be?" Haku asked.

"Hmm… I could tell you, but it would be easier to just show you."

Both girls responded with a bewildered 'Huh?'

Naruto stood before them, and placed his palms on their foreheads. He closed his eyes in concentration, and then both girls felt it. It was like a slight… pull on their minds, but only for a moment. Then, images began flowing in. They saw a meeting in the forest, and the fateful encounter on the misty bridge. They saw a gambling city, and the numerous adventures that followed. They saw two people, two women who looked remarkably like them. And then, it ended.

"Wh-what was that?" Tsunade asked, massaging her temples. Haku nodded, rubbing her slightly sore eyes.

"I showed you some of my memories, specifically ones pertaining to the people I mentioned." Naruto said, sitting upon the bed again. "They were people I met when I was very young, thousands of years ago."

At this, both Tsunade and Haku looked incredulously at him. "Thousands of years ago? How could anyone live that long? You expect us to believe that?" Tsunade voiced their disbelief.

Naruto merely shrugged, and replied, "You can believe whatever you want, but it doesn't change the facts." Here, he unraveled his tails from where they were wrapped around his waist, causing them to gasp. "As you can see, I'm not human. Given that, is it so hard to believe I've lived such a long life?"

Tsunade eyed him warily, while Haku seemed… entranced by his tails, which were waving about lazily. "Explain this to us. Who are you, really? Where do you come from?"

"Very well," Naruto chuckled. "Better get comfortable, girls, this is gonna be a long one."

Post Note: First Chapter Finished!

I'll provide a veeeery brief summary of his life in the next chapter, most likely glazing over huge parts of his history in the process. But, hey, he's like 5-6 thousand years old! That's an awful lot of BS'ing for me to do.

If you're wondering, Haku looks the same as in the Manga/Anime, except for her clothes. Tsunade looks like she did when she was on her gennin team.

A slight note: Naruto's harem (at least his 'official' harem) will consist of six girls, with two being breeds of my own creation (though loosely based on a certain other breed, created by a certain other author), and the other four being existing breeds which I have created new evolutions for (yes, Haku and Tsunade will have new, never before seen evolutions). Two will be based on characters from another anime/manga, but the other two will be based on characters from one of my favorite video game series. None of those six will be Legendaries, though that isn't to say he won't be interacting with them.

As for Naruto's connection to, and sense of responsibility for, the Legendary Pokégirls, think of it like this. They were created using his blood, thus, they are his relatives (you might say daughters, but they would really be more like his cousins, twenty or thirty times removed). As the eldest member of his 'family', he feels a need to look out for the others, and help them when they need it.

'Till next time! Review and whatnot!