interesting idea, And I would love to see what a ninja, acting as prison for a massive force, raised by an immortal with a preferrence for fire and someone who can EAT history, would look like.
well, I was thinking of having Mokou teach Naruto a bit of how real ninja act... which of course clashes horribly with Keine teaching him some laser danmaku. Mokou probably was there when the first ninja were born.
Actually, I'm having her being the founder of a clan and getting her old suit to train with Naru-tan.
Also, I'm having Naruto actually like orange color rather than the so typical "It's the only thing I can buy" from fandom.
by the way, you got one thing wrong: Yukaris power is described as "ability to manipulate boundaries". minor detail, and by extension it still results in reality weeping every time she gets bored.
Keeping that in mind.
-~- -~- -~-
Ok, here's one possibility I won't work with, just thought of how it could start. in Gensokyo's side, I don't think the time frame matters much other than after EoSD, in Naruto's, it is around when he is 8-10. So he can keep his obnoxious personality for a while before the reality of his situation slaps him on the face.
How he gets to Gensokyo? Yukari was drunk, Yukari was fooling around, Yukari hiccuped, Chen wanted to see if Yukari could pull a manga character into the "real" world. If you have any suggestion, go ahead, they will be appreciate. WIth Yukari, any of them would make sense.
==============================================
After several hours trying to find a bridge that would take him to the other side of the lake, Naruto finally had to admit there was none. He had already passed twice near those columns sticking out of the water -which he thought meant it was the "front" of the island-, and everywhere else there was nothing worth of notice. Well, other than that big, weird, red house, but he always had to look away after staring at it for a while; he wasn't sure, but it gave him willies, even under the light of the sun.
But now, dark clouds were gathering, and if the thunders were any indication, it was going to start raining soon. Not wanting to get wet, Naruto decided to try his luck with the big house, regardless of how much it made him think of a haunted house.
As the ninja-to-be neared the structure, he realized he had been right and the entire house was painted red. Not the Hokage Tower red, but more of a type of red his mind refused to provide, almost as if his brain didn't want to think about it, as weird as it sounded. Shrugging, he hurried up, hoping to find an easy entry, especially after he hadn't found any kind of boat or bridge that could be used to go from the island to the other side; surely the house was abandoned, nobody would want to live in that house, especially if you had to swim to shore any time you wanted something. Like ramen!
Ah, ramen, if only he could find a cup of the instant goodness in that house, then he could hope his luck would at least get better. He had been walking back home after another great day in the Ninja Academy, when he suddenly was here where "here" was. He had literally gone from walking down the street one step, to tripping on a rock in the middle of a grass field surrounded by odd looking trees. He remembered Iruka sensei's lessons about genjutsu, and even if he didn't know how to do that kai thing, he knew hurting himself would dispel the illusion. So, he kicked a tree with all his might, and after he stopped cursing and rubbing his injured toes, he realized no illusion had been broken.
He didn't have long to think about his predicament when he thought he saw somebody standing in front of the house, specifically in front of a door on a small wall surrounding the red house. Even if people of Konoha didn't acknowledge his existence, that didn't mean people in this place would be the same, right? With that hopeful thought he ran all out towards the person, somebody dressed in green with long red hair.
As he neared, he couldn't help but notice that the woman -because she had the biggest boobies he had ever seen on any woman- seemed to be sleeping. Chin against her chest, head nodding to the side a little, shoulders very relaxed? how could she sleep standing?
Even though Naruto craved for recognition and love of the people around him, the truth was that he had such a foul personality that he actually pushed all but the more dedicated and kind people away. So when he saw the woman was really sleeping, he thought it would be much funnier if he snuck in. With a foxy grin at his clever new idea, Naruto quickly climbed the wall, jumped inside and stared at the cloudy sky?
Wait?
Why was he staring at the cloudy sky?
He blinked in confusion a couple times before he noticed a shadow looming over him.
"Nghsnerk," or something like that the woman said, trying to speak, suppress a yawn and snort at the same time. "What do you want, little monster?" the woman sleepily inquired.
It was an innocent question, anybody would realize there was no malice behind it, it even sound as if she was using a pet name. Naruto however had been too used to hear people muttering at his back, giving him hostile glares, all directed to the "Demon", to the "Monster." The young child did what came natural to him.
"What the fuck do you think you are doing, stupid hag?!" he yelled, climbing quickly to his feet, flicking the bird to the woman, and bare his teeth like an angry animal.
"Stupid hag?" the woman scratched the back of her head, fixing a green cap on top of her head. A part of his mind -not devoted to the indignation of being thrown to the ground by a woman who had been sleeping a blink before-, noticed there was a golden star on the cap, with a weird word, but since Naruto hadn't learned his kanji yet, he had no idea what it said. "Child, I am Hong Meiling, gatekeeper of the Scarlet Devil Mansion! You think I will let a lowly demon like you pass through the door I guard?" after a beat she added: "Especially when I'm taking my siesta?"
"Don't call me demon or monster, you bastard!" Naruto balled his fists tightly, wanting to punch the superior look off Meiling's face.
A dark eyebrow arched and the redhead said in an amused tone. "And what, pray tell, should I call a lowly beast like you?"
"I'm not a beast, or demon or anything like that! I'm Uzumaki Naruto, and I will be the next Hokage and I will make you take back every bad word you call me, tebbayo!"
"Hmm, you don't look like a shadow or a fire spirit," Meiling muttered, walking away from Naruto as if he didn't exist, pushing another of Naruto's buttons. "I call them as I see them, stupid beast. Even if you manage to take Human form, that doesn't hide the fact you're a monster," she said in such a matter of fact tone that Naruto recoiled as if he had been struck.
Nails started to lengthen without his notice, digging deeply into his palm as his fist started to shake. He bit hard on his lips, trying to keep himself from screaming, not noticing his fangs were growing. He screwed his eyes shut, not aware his eyes turned red. "Take that back!" he gritted in a guttural voice.
Meiling stretched up her arms, lazily turning around, but didn't stop walking towards the door. "Oh? Finally decided to stop pretending you're a Human, demon?" she asked in a conversational tone.
Naruto seemed to blur away only to appear right in front of Meiling, arm pulled back to deliver a brutal haymaker that would -without his knowledge- rip a normal person's head off.
Meiling took a slightly longer step back without breaking her pace, and Naruto only hit the air.
Red eyes blinking in confusion, narrowed and then glaring at bored, green eyes. "If you wanted a challenge you could at least have asked for one, you know?" Meiling said in a scolding tone, rotating her right shoulder.
"I'll make you take back those words!" Naruto roared, jumping after Meiling and delivering wild and violent blows with his arms and legs. The nickname he would get later on in his original tale, "The most unpredictable ninja", showed in his strategy, being a chaotic whirlwind of violence that couldn't be predicted.
Of course, wild flailing, speed and power didn't really make up for lack of technique, or for more than enough experience and technique of his opponent. Meiling had Naruto eating dirt, using a foot to idly force him to take another bite of grass.
"Nothing but a simple beast, huh?" the tall redhead sighed, seeing Naruto's features turning wilder and more animalistic with each failed attack. The markings on his face sort of hinted to something not really Human too. "Why don't you just drop the act and attack all in, if you want to beat me. Of course," and she pressed his face deeper into the ground, "even if you were to beat me, you will NOT enter my Lady's mansion! I wouldn't let such a dirty and foul mouthed beast like you, soil her beautiful home."
That did it.
Chakra exploded off his body, quickly shrouding his body in a thick layer of near solid energy. Near the base of his spine more chakra leaked, forming a pair of tail-like limbs that lashed at Meiling's legs.
"That's more like it!" Meiling said with a happy smile. "Hmm, corrosive? are you a poisonous monster?" she asked, noticing how the red energy tried to eat her dress away. It tickled.
Naruto pulled himself away, not noticing when the "tails" lifted Meiling's foot off the back of his head. He quickly turned around, falling on all fours and leaking more and more of that foul energy. He launched himself back at the woman, wanting to see her blood spilled.
A minute later Meiling was growing tired; not in the exhausted sense of the word, but in the "Why am I even bothering with this?" type. While much faster and stronger, Naruto was still just being a chaotic mess with no sense of technique at all; even if he were more skilled, his total lack of technique or even any ability to plan anything two steps ahead meant she could have as well been fighting against a scared cat. Hell, the cat would have been a bit harder to fight since Naruto seemed to be trying to imitate an animal. What kind of idiot tried to fight like an animal without making sure the movements were crafted to be used by a very much humanoid body? Just because one made claw like gestures with the hands, and tried to move on their hands and feet like a four legged animal, didn't mean you would fight like an animal.
"Meiling?" the tall woman looked over her shoulder, idly blocking a punch, parrying the following kick and then punching Naruto on the chest, shoving him away.
"Yes, miss Sakuya?" the other woman was dressed like a French maid, with short grey hair that didn't seem to match her youthful face, not a year beyond her twenties.
"Our Lady is growing tired of this spectacle. She wants you to finish quickly and make her a snack."
Meiling hummed, looking towards the house and at one of the windows in particular. There was a young girl watching in obvious boredom at the fight. Meiling then kicked back without turning around, nailing Naruto in the crotch, forcing him off the ground a couple feet, then she quickly kicked up, catching him in the gut with her heel. With blinding speed she twisted her body, dragging Naruto's body in an arch that ended with him slamming against the ground, and finished with a foot on the top of his head.
"Well, you heard miss Sakuya, the show is over. If you're going to fight, then do so! I feel my skills dulling only by looking at you."
Her reply came in the form of an explosive release of the corrosive energy, immediately ripping apart Naruto's clothing and burning his flesh away. Meiling raised an eyebrow at this and even the quiet Sakuya tilted her head in curiosity.
The stench of blood and flesh became almost overpowering and the features on Naruto's body became almost unrecognizable as the red cloak turned black with the burnt flesh and blood. Several more "tails" grew, lashing wildly at everything around him, carving deeply into the ground. Hints of bones and other tissue seemed to grow out of all over Naruto's body, and the cloak started to boil, growing bloated and even more hideous looking.
WIth an animalistic roar Naruto launched himself towards Meiling, full frontal attack. Meiling simply caught the punch, swatted away the arm that grew out of the captured limb, and flicked the other punch from the other arm.
"Doesn't that hurt?" Sakuya inquired, seeing Naruto's energy trying to worm its way inside Meiling's skin and burning away her cuffs.
"Ticklish," Meiling said in a distracted tone. A moment later rainbow colored flames erupted off her palm, quickly covering her entire arm and starting to eat their way into Naruto's armor.
Naruto howled in panic, unsure of what was going on but knowing he didn't like this energy pouring from his prey. No, this was no prey anymore.
With a swift flick of her wrists, she pulled Naruto close and her other hand reached for his face. Glowing white eyes widened in panic and then Meiling rapped her knuckles on his forehead. A beat later and Naruto dropped bonelessly to the ground. The cloak quickly started to pull away and Sakuya and Meiling watched on in morbid fascination at the spectacle. Soon, instead of the twisted creature there was just a naked and very pink boy unconscious on the ground.
"What do we do with him?" Meiling asked her coworker, kneeling next to the boy.
"How should I know? You need to make a snack for our mistress. I will get the tea ready."
==============================================
How Meiling figures out there's something wrong with Naruto? Well,
she's totally a dragon Felt the furball inside Naruto, so she just thought Naruto was at least part Youkai.