Disclaimer: I own neither Naruto, nor Hawaii, but make me an offer.

AN: I am going to at some point put in an omake/alternate chapter for this one , either labeled as such in this story, or as a one shot, depicting the full events of the video Princess Koyuki watched, it contains Naruto in a compromising way, it's something she's watched many times, and she was there when her friend taped it, regardless, she misses hearing from him, and is concerned because she knows he has been missing for a month, she is not aware of current circumstances however.

AN: Part 2: Sorry also before I forget for all you wonderful reviewers who were confused, I'm working on a problem a writing teacher had with me about giving too much exposition, outside of the story events, that is to say, explaining too much when it's not in the right place, I'm very sorry for your confusion, but hopefully parts of it will become clearer in nice easy to swallow chunks as the story continues, I want you to know I'm working on it though, and should it become necessary when I'm done I'll go back and insert explanations willy nilly, hope you like it anyways, cheers.

AN: Part III: Sorry, I took the idea of a ninja secondary academy for non-extraordinary from "Food For Thought," by 'RakeeshJ4' excellent story, I couldn't think of a cannon ninja that fit, so I thought why not give some grunts some excitement. ;P

Allied Nations, or Sanctuary for the Forsaken

Kazahana Koyuki was a busy woman, Daimyo to a country, one of the primary backers for a series of expeditions to recover lost technology, famous movie actress, even lately producer/director in her joint production company with her favorite ninja, not that he didn't do more than his share, and his assistant was an incredible asset in any business she'd seen her involved in, but she'd promised to go over some of his concept reels months ago, and she couldn't help but think that maybe if she did he'd show up, and this entire ordeal would turn out to be a nightmare, she wasn't helped at all by her feelings of guilt in the matter, she couldn't help but feel bad when what normally would have been a call with an update from Haku, or a visit from a summon with no news passed, and she didn't even notice, she was laughing so hard. Naruto's latest concept reel that she had gone through was four hours long, and consisted of something he'd dubbed 'Musical Video's' she had only watched with her two most trusted ladies, girls about her age that despite her absence had been raised with the thought of being her ladies in waiting in mind, probably the closest people she had to friends in all of Spring country. 'Of course Naruto wasn't in spring country,' she thought sadly, wondering again if she had somehow precipitated his capture. The Daimyo of the Land of Earth was a fan and had promised his full cooperation when she'd expressed a desire to take on the role of a Twisted Heart for her latest movie, though he couldn't guarantee her cooperation the soon to be retired Jounin he'd arranged to shadow Koyuki had opened up considerably in the six weeks she was there after hearing the name of Koyuki's co-investor in the script, she'd gone through every aspect of being an upper level Kunoichi for the entire time, then less than a month later… She'd contacted the Daimyo, and he'd seemed ignorant, if reluctant to discuss the matter, the Tsuichikage had been down right hostile, and even less official channels of her now retired object of study, and anyone she could get in touch with on that end had yielded even less information than the ass who led their ninja village.

'Maybe she should see if Konoha would be interested in a little ninja exchange when he gets back,' she thought lasciviously, 'A little detached diplomatic assignment, light duty for when he got back, he'd certainly need time to recover,' she thought solemnly remembering the skill of the women she had sought to imitate for her role, she was even wearing an initial mockup of the costume, identical to the uniforms of the women themselves save one key detail missing, of course with that part missing, she'd never wear it in a movie, of course, as a failed mockup she'd been able to keep it, not like you could alter the leather anyway, and she'd had an awful desire to see if wearing it for Naruto, with him 'tied down,' for detached duty of course, would make him get the point, or if it didn't perhaps she could get him to take a bite, her points would be hanging out anyway, she suppressed a little giggle, as her ladies looked at her strangely.

"Lady Koyuki," Yani said concerned, "Are you certain you're alright acclimating yourself to your costume under your day gown, in lew of your standard garments? You are turning alarmingly flushed, and you seem to be suffering from a nosebleed," Koyuki finally lost control and burst fully into giggles leaving her concerned companions to fret.

Gamakichi trusted Haku, he knew she wanted bro safe and sound, and he also knew that she was taking a pretty big risk staying behind, but he did have enough faith in the Pervert, and even his bro's Bachan, that he figured she'd be safe enough, for a while, especially when pops left the moment he arrived, and took his newly shrunken bro to be poked and prodded by the elders, he'd be strutting around like the head toad of wherever he is again in no time. Hopefully.

Koyuki had indeed decided that she was "too warm," continuing her rare day off by retiring to her own chambers, she had decided to forgo all her clothes in her bedchamber excepting only her aborted costume she was drawn into her own daydreams regarding the ninja that so thoroughly engaged her affections.

Koyuki's Fantasy:

Poor boy, it hadn't been difficult at all to trick him, big spooky keep, she'd been a prisoner in the dungeon, and it still frightened her something awful sometimes. She was under the covers, until he fell asleep, it was a big bed, and the right conversation had done the trick beautifully, he didn't stir at all when the woman he was 'guarding' in his off hours slipped out of bed dressed only in the tight fitting red leather that had been the initial failure of the costume department for their latest collaboration, she certainly wouldn't wear it in the movie, it was ridiculous, her whole breasts jutted proudly from the open front, but oh how she longed to wear it for him.

Her nipples tightened sharply at the thought, she imagined herself sneaking around his prone form, him snoring lightly, unaware of his coming fate, as she loosely, lovingly tied each silk rope around his wrists, securing each unmarked hand, she'd asked him about that once, he'd said he healed fast, but he'd been reluctant to tell her more, maybe she'd get her answers tonight, not a mark on him, that she'd seen, but maybe she could find some to see tonight, or make some.

She began to feel the first trickle of moisture, a warming tingle beginning at the junction between her legs, as she slipped her hand down the front of the leather pants that matched her fantasy, gently probing herself, as she imagined waking her desired lover by licking his exposed collarbone, her nipples scraping gently up his body, as she cut open the front of his shirt.

She started to gasp as her muscles began to tense, the pressure building, as she imagined herself standing over him as he gazed longingly at her swaying breasts, "Do you like it?" she asked teasingly, her hands sliding gently up her sides as she smirked at her 'victim.' "I think someone's been a bad boy," she said walking across the room, to a display of implements of discipline that once belonged to her uncle, a fitting end to his collection to have some fun she chuckled, her erstwhile lover of course could hardly concentrate at all, he was staring at her heart shaped ass, as she swayed across the room, drumming to some primal beat, back and forth, back and forth, his heart pounding wildly to that same beat as she turned around, meeting his gaze and holding an antique riding crop, both of their eyes alight with primal need, insatiable lust, unquenchable-

"LADY KAZAHANA!"

Haruka Amaya, was an average ninja, at best. She excelled in many things, and had been good friends with two girls, an Inuzuka, and an Aburame, that had been elite enough to get onto the elite placement status that were three man squads, what bothered her most about the situation though was that her other friend, a civilian who trained with all of them on most occasions , Ayame, seemed to outshine her too, she and a boy in her class probably would have made it onto a three man squad, had there been one more person, but for some reason Ayame wouldn't give up working in her father's ramen stand for anything, and it made her feel like a failure, one of her best friends was awesome at it, she just didn't want to be a ninja. The other two both were on elite squads, being sent where there was action and excitement, she had been pushed onto a twenty man grunt squad.

At least she was still a ninja, and it wasn't terrible being away from the danger, but nothing interesting ever seemed to happen after they were there. A damn three man group of genin, led by the legendary Copy-Nin had liberated a freakin country, three Genin, and a Jounin, now her Twenty Chunin, Four Jounin, and two other groups of the same were just guarding the place. How was that fair?

Sure the Daimyo was nice, until one of the Jounin mentioned his distaste for the blond Genin, she'd been asking about, but she didn't let that carry over to the rest of us, and she'd seemed very grateful for the help, even though she was paying personally for the service.

On one of the rare occasions she'd gotten the chance to talk to the woman, she'd asked what the deal was with the blond was, "Uzumaki Naruto, hmm," she sighed contemplatively, "We've made lot's of deals," she giggled, leader of her country, and she giggled, before growing serious, "First he gave me hope back, and then," she trailed off thoughtfully, "Then he started giving me help."

Amaya wasn't sure what she meant but the name sounded familiar, "Blond, wears 'Kill Me,' orange all the time?" she asked, speculatively.

"He's so cute isn't he?" Koyuki asked squeeling, "And so determined." Amaya rolled her eyes a little that apparently another woman she was going to be around was obsessed with the blond she had never even met.

She hadn't really paid too much attention to the older woman's slightly out of breath answers to her few questions until she had mentioned summons, she had heard rumors that the boy had for some reason or another been accepted as a summoner on the legendary Toad Contract, but she contradicted the woman when she began insisting that he had been employing other summons for various purposes as well. Everyone knew that you could only have one summoning contract, and they would only allow two people to sign at once, that was one of the three reasons they were so rare.

"What are the three reasons again KUNOICHI-SAN?" Koyuki asked with a decided glint in her eye.

"Simple, the reasons are," she listed, "One," she cleared her throat before taking the vaguely academic tone, who's merits had made her a shin obi cut reluctantly rather than a good experiment in trimming deadwood, "Animal Shinobi Summons, known colloquially as nin-animals, are strong, intelligent animals of different types, and classes that have over time arranged themselves into clans, each clan under a nominative leader, or council, and each clan, that we know of, through the use of chakra, and seals over the generations have subjected themselves, and their native homes to the usage of or by summoning contracts, I. e. Summon contracts, tied to their line, which, as per arranged agreement, allow them a certain amount of leeway regarding-"

"So reason one, is that without enormous benefit of some sort, a clan of summons, would be too proud to either accept a summoner that was involved with a rival, allied, or enemy clan, feeling it would reflect poorly on their power or honor?" Koyuki asked with a slight smile of the stuffy chunin.

"Yes," she replied slightly miffed, "And reason two, is that-"

"Reason two, is that they would not wish to fight against members of their own clan, so generally summon contracts are passed down on the human side, one by one, through bonds of extreme trust," her smile grew larger at the frustration on the younger woman's face.

"Three is that their so rare," Amaya finished quickly, sticking out her tongue playfully, "So there," before she clapped her hands over her mouth, and looked at her employer in shock.

"See you can be succinct," Koyuki smiled, "and less stuffy, he also makes me smile a lot when he's around, in case you're wondering," she smirked a little before gesturing for the Kunoichi to continue.

"Anyways you see by all these reasons, he couldn't have more than one summoning contract, do you understand, after all, he's only a Genin?" she said calmly, feeling a little silly about her outburst.

"You know," Koyuki said changing tactics, "It must be amazing to have summons, your own personal slaves at your beck and call, cannon fodder to take a hit for you at the last minute, I don't know how other ninja would make up the difference?" she hinted.

"I don't know what you mean, Summons, are powerful, incredible, and useful beings that share a kinship through their contracts and relationships with shin obi," Amaya said heatedly.

"So they're comrades in arms?" Koyuki asked pointedly.

"Well not in the same way as other shin obi, maybe?" Amaya said uncertainly.

"Maybe to some shin obi they're more like friends and family?" Koyuki acquiesced, quietly turning to leave, "Think about it," and Amaya did.

"Family?"

"Well, if you start out alone, you might appreciate having others around a little more, and eventually others might appreciate having you around a little more." Koyuki reiterated slyly, "Build one ten million galleon gestation pond, and suddenly everyone who catches wind is perfectly willing to give you all the leeway their pride can handle, Ja Ne?" "I guess I can see why they wouldn't want to give up that kind of advantage, but."

"Not advantage, assistance, help, he doesn't try to curry favor, he's just happy to help." She noticed the doubtful cast in her erstwhile guards eyes, "Think about it."

Amaya had thought about that conversation for over a month, passing the midpoint of the three month assignment for her and her team, she supposed that being that grateful for any friends or family at all might be a powerful incentive to induce the summons to befriend him, especially if he was really that good a friend to have. Of course Koyuki's case wasn't hurt in the slightest when suddenly a giant toad had appeared before her when she was doing a 'walking patrol,' around the grounds, and had turned panicked at seeing her forehead protector before spitting out a small blond boy, and whipping off his giant vest to wrap the child in, more like a tent than a towel, before turning back to the startled chunnin, "Can you point me to Kazahana Koyuki, I'm a huge fan," he said not missing a beat, "I'd really love an autograph," he said picking up the obscured child with his tongue before looking at Amaya promptingly.

"She's been really anxious, since she heard about Uzumaki-san, she'll be really excited, if you have news, or him, but I can't imagine why Lady Tsunade would send him here of all pla-" as soon as Amaya turned to lead the giant toad to Koyuki, she found herself wrapped quite securely in the surprisingly long tongue.

"Slarry, if yurll furdy, bud, no tagen changes, by brah innt wahl." the toad said, hopping in the direction Amaya had indicated before her subsequent capture. 'Sorry if you're friendly, but no taking chances, my bro isn't well.' She didn't understand why he was toting a five-year-old blond kid, or how they were 'brothers,' but she understood in theory, she was not happy at all about the sliming, but she understood in theory.

The girl was dropped a thousand feet straight down head-first, and unconscious, even for a ninja she was dead if she hit, she caught on the feathers, that were sticking together by the departed Swan's released chakra, slowing her slightly, she was drifting slightly backwards towards the pursuing Ninja's, Tsunade, proving the title Sannin once again, managed to slap the ground hard enough to drive herself into the falling Kunoichi, catching her, and would have ended up in a bad position herself, if it hadn't been for Jiraiya's quick summoning of an incredibly irate Gamabunta, and the laters decision to lend his tongue to the cause anyway, rolling his eyes the toad boss took his charges to the window of his favorite Gaki's usual hospital room, he set the three in leaving the rest to find their own way back, with the ominous, "I saw the Gaki, Kichi gave me a report, and although I didn't expect to be the one to deliver the message," he looked pointedly at Jiraiya, "Konoha, is not receiving any more assistance from the Great Clans, until Naruto's situation is cleared up to our satisfaction, You've Been Warned!"

Even with two very real, and very lethal injuries, including her chakra exhaustion, it didn't take Tsunade very long at all to stabilized, even bringing her near consciousness, before her fevered muttering about saving "Naruto-Sama," convinced the Slug Sannin that Naruto probably wasn't in enough danger to risk losing the girl.

As assistant to the Hokage, and ultimately first apprentice, Shizune knew more about the operation of Konoha than most, probably more than Tsunade-sama regarding most aspects of village operation. She was an excellent administrator, and even took pride in her skill at keeping the vast amount of paperwork needed in the running of a successful ninja village organized, and running smoothly. That having been said, regardless of her current duties, or her usual kind gentle demeanor, Shizune was a Kunoichi through and through, specializing in battle techniques that involve poison, needles, and being a med nin meant that she could kill just as easily as she could save, even if people tended to forget that just because she didn't favor the strength techniques of Tsunade, didn't mean she wasn't formidable in her own right. Of course the fact that she was left in the council chambers to sort out the root of the problem, with only the unlikely seeming allies of Hyuuga Hiashi, Aburame Shibi, Yamanaka Inoichi, Akimichi Chouza, and Shikaku Nara, with only her allies seeming to realize the danger she might represent, Kind, Gentle, Peaceable Shizune slowly boiled over, as the discussion of how to 'deal' with her otouto continued, developing a pronounced tic over her left eye, as she considered the most painful ways to kill the oblivious councilors.

That complete demon damned fucker, damn him a thousand times, and a thousand more, she didn't know what that soulless motherfucker sacrificed, but the Shinigami definitely didn't have his soul, because he was a COMPLETE FUCKER, and he didn't have one, that vicious, heartless, soulless bastard. He was utterly ruthless, and She would bet eight tails that wherever the hell he was looking from he was laughing at her, laughing at her being fucked by his shoddy damn plan, being screwed over by his stupid damn luck. That's what it was too, he didn't know about his wife's Kekkai Genkai, and he certainly couldn't have known about his son getting it, and even knowing about it she couldn't fucking do anything. She was in love with a madman, an insane child, and she couldn't do anything about it.

It was definitely better than the cage in a sewer, she was willing to admit that, she didn't like to think of what it seemed to be based on, she hadn't really paid any attention to his archeological hobby, (as impressed as she wouldn't admit that she was with his ingenuity) but she had definitely noticed the similarity that her new digs bared to the Barbie Dream House found with one of his biggest discoveries to date. She wasn't sure if she should be annoyed that he was able to force her back into the seal at will, scared at how easy it had been, angry at his pity, or flattered that he seemed to have decided to adopt some kind of affection for her.

'Of course,' she preened a bit as she thought, 'Fine Vixen that I am, I'm surprised he didn't fall all over me from the first, he was probably too young,' she preened again, stretching her spiritual body in a way that seemed exceptionally strange for the human form she had decided to remain in, straightening clothes that in her time in, 'Vicky's Dream House,' had become more and more loosely contained within the definition of clothing, she even considered it, maybe not comfortable, but certainly it was an interesting feeling, the thin covering over her lower portions made her think of Naruto, after it was misaligned, she only had a minute to consider that thought before two things interrupted her consideration. The sudden spikes of terror that shot through her erstwhile host, (and of course when she chose to force the issue soon to be lover), and the fact that his fright had been enough to drive any thoughts of holding her in place entirely from his focus, 'Alright,' she thought straightening her posture, trying to regain her detachment, even if only in her own omnipresent and ultimate confidence, 'Redemption time.' Kyuubi No Kitsune, Naruto's little pet Vicky, shot out of the seal taking just enough chakra for her own variant of the infamous Kage Bunshin No Jutsu.