Hello! I know I just started a new story recently but this crossover idea has been bouncing around in my head for years. So I decided to finally figure out how to best write this and got to work. I can't make any promises on how frequently I'll be able to update this story but I'll do my best to update it as frequently as possible.

Now, if you've read Lotte no Omocha! or watched the anime and couldn't get into the story because of the age difference between the main character and the princess, then you're probably not going to enjoy this story, because that hasn't changed. Just a little warning ahead of time.

With that out of the way I hope you all enjoy the story!

(Manrshalanime does not own Naruto or Lotte no Omocha!)

"Your highness, as you know, we must begin preparing for the creation of your harem" a woman with red-violet shoulder length hair with a purple heart shaped hair clip above her left eye, and her violet eyes sat behind her thin framed oval lensed glasses once again began discussing this subject with the young princess.

"This again?" the young girl with long blond hair with two thing ponytails tied with red ribbons asked, her rounded face framed by two much sorter bangs while her emerald eyes showed her irritation. "I've already told you that I don't need a harem!" the young blond told them as she sat on her throne with her heart tipped pink tail slumped over her armrest.

"That may be true at the moment, but your highness will reach the age of ten this year. A harem will be absolutely necessary in the coming years. That is why you will need to begin choosing your candidates" the woman told the girl. "Do you understand princess Astarotte?" she then asked.

"I, hate, men!" Astarotte slowly said with slightly narrowed eyes. "Why must I have them serve me!? Just thinking about it is infuriating!" the princess began throwing a temper tantrum as her head of female staff Judit and the old butler Olaf standing next to her let out small sighs at her reaction. "I even went to the trouble of staffing the manor with nothing but women except for the old man" the blond said.

"It is because of the special trait of your kind, princess" Olaf, his short, slicked back hair having turned grey with his age long ago began to explain to his stubborn princess. "Our land, he kingdom of Ygvarland, was created by the great queen Svanhildt the first, a succubus. A succubus can conceive children with every kind of sentient creature. However, regardless of the species she breeds with, there is a possibility of giving birth to a child that only inherits the qualities of the succubus. Since you are also a succubus, princess, once you become an adult you will need to maintain your body, with the substance sauzfryma" the old man told the young girl.

"By sauzfryma you mean, um, that, right?" Astarotte asked as she looked off to the side with one eye closed and the other half open and her head resting in the palm of her hand..

"That is correct, semen" Judit told her, making the princess's face turn red with a disgusted look. "Just as vampires need to consume blood to protect their bodies from withering and dying," the woman began to say.

'Uuh, I don't want to imagine it, that filth coming out of a place like that' Astarotte thought to herself, partially tuning Judit's voice out.

"Your mother, the current ruler was already made to consume semen when she was your age" Judit was saying, unaware that she had been toned out just prior. "Currently, she has over three-thousand beautiful males established in her harem" Judit reminds her.

"Well, mistress Melchelida is very energetic. Once she told me she wanted a human man, but I didn't know what to tell her" Olaf reminisced with a happy expression.

"Human" Astarotte repeated to herself when her lips turned into a smirk. "I see. I've changed my mind. We can create a harem. However" the young blond started readily getting Judit and Olaf's full attention. "Only if you bring me a human male, like my mother wanted" Astarotte said, shocking and horrifying the two at her seemingly impossible demand.

Later

"Are you sure about this, princess? Miss Judit has seriously began searching for human men" a woman in a red and white military dress, golden amber eyes, and brown hair pulled into a short messy ponytail in the back asked as she followed the young girl down one of the manor's hallways.

"Relax Zelda" Astarotte told the woman with a confident smirk as she stopped in front of an open archway. "Yggdrasil hasn't produced any distortions for an entire millennium. There are no gateways between Alfheimer and Midgard, the human world" Astarotte said as she looked out into the distance where the ancient tree Yggdrasil stood.

Elemental nations - Unnamed city along the boarder between the Land of Fire and the Land of Sand

"I'm back" a man with spiky sun kissed blond hair and whisker marks on his cheeks announced as he closed the front door of the house he, his sensei, and his daughter planned to live in for the next few months.

"Welcome home" the man's daughter called back as he slipped of his shoes and moved further into the house.

"I'll start dinner now, Okay" the blond said as he stopped in front of the living room on his way to the kitchen.

"You're late, papa! I though we were going to have to order out tonight" his daughter, a girl with bright red, shoulder length hair told him as she lay on the floor in a blue dress and a light blue ribbon tied at the back of her head.

"Heh, sorry about that. I lost track of time along the way" the blond apologized to the young girl as he sheepishly rubbed the back of his head.

"Ah, it's okay" the girl said as she rolled over onto her back, causing her dress to ride up her body in the process. "So, what's for dinner?" the girl happily asked as she but the book she was reading on her chest.

"Well" the blond started with a smirk, knowing she'd love his answer. "I though we could have dried curry today, but I was thinking I could use a second opinion on that" the blond said as he turned away in mock though, sneaking glances at the girl out of the corner of his eye.

"Yes! Yes! Dried curry is my favorite!" the girl excitedly said as she sat up, placing her hands on the floor between her spread lags.

"Then dried curry it i-" the blond was saying with a big grin when he noticed something that nearly made him groan. "Asuha, please go put some underwear on before I start" the man told the red haired girl as he had to force back the urge to sigh at her usual antics.

"Huh!?" Asuha let out in surprise as she got onto her hands and knees. "But I'm at home! The only stuff I have to do here is take a bath and sleep. It should be okay, right?" the young girl told him.

"No, not right" the blond told her before leaning back and looking down the hall. "Hey! Ero-sannin, I though I told you to look after Asuha while I was out!" the blond called out.

"It's a pain in the ass keeping underwear on that girl. She's your daughter, you deal with it!" the ma's voiced came from what the blond assumed was the old pervert's room.

With a sigh, 'You're no help at all' the blond though as Asuha searched for her underwear.

Later - Dinning room

"Have you two finished packing yet?" the blond asked as the house's three residents all sat at the table enjoying their meal.

"Yep, we're all set. All I have to do is pour some tea into my flask tomorrow morning" Asuha happily told her father as her spoon of curry stopped halfway to her mouth.

"You could always just tag along with us you know. It's not to late to change your mind" the oldest of the three, a man with long spiky white hair pulled into a ponytail at the back, a headband with two stubby horn like protrusions and the kanji for oil engraved on the mettle plack, and coal black eye with thin red streaks that went from them to just before his jawline said to the blond as he set his cup back down on the table.

"Nah, you two go enjoy that oasis without me" the blond said as he made a few small circles in the air with his spoon as a smirk formed. "Besides, I actually managed to get a job interview set up for tomorrow" the blond said, obviously proud in his accomplishment.

"Really!? That's amazing papa!" Asuha said, happy for her father.

"Ha, you actually found someone willing to give you a shot? That really is amazing" the old man said with a teasing smirk.

"And what's that suppose to mean?" The blond asked, sending a sideways glare at the man.

"Naruto, I've known you for how many years now? You don't exactly have a skill set suitable for civilian work" the old man flatly told him. "I don't even know why you want a job all of the sudden. It's not like we're lacking in money" the man added as he shrugged his shoulders.

"You're not lacking in money. I, on the other hand, have almost used up all of my savings while on this trip of ours" Naruto told the man with a slight accusing glare, after all he was positive that half of those savings ended up in the old pervert's hands at some point or another. "Unlike you I don't want to go around spending someone else's money, and since well be in this city for a while now's the perfect chance to put some money in my pocket" Naruto told his sensei.

"Fine. I'm not going to change your mind at this pint anyway" the old man said as he leaned his head back. "So what kind of job is it?" the man asked.

"She didn't say, just looked through her crystal ball and said she had the perfect job for me" Naruto told them as he recalled how he stumbled into a cloaked woman while walking around back on the others he was taken aback by the looks they were giving him, "What!?".

"Papa, that person sounds suspicious!" Asuha told him as the white haired man just shook his head.

Next morning

"Bye papa!" Asuha called back as she and Jiraiya were setting off on their two day trip, waving enthusiastically as she did.

"Have fun on your trip, and be save" Naruto told them as he waved back. "Hmm, guess I should get ready for that interview" Naruto said to himself as he was left there looking down at his usual clothes.

After changing into a suit and tie he had bought a few months back, Naruto made his way over to the park he was told to meet at. "Ooookay, now where exactly in this park is she?" Naruto wondered to himself after a few minutes of walking along the park's main path. "Hm?" catching a gimps of a figure out of the corner of his sight the blond jerked his head to the side to see the same cloaked woman from the day before standing next to a park bench. "Hey! Fortune teller!" Naruto called out as he ran up to the woman, easily grabbing her attention.

"I'm pleased that you came, Naruto" the woman hidden under a cat eared cloak said as the blond came to a stop in front of her.

"Don't mention it" Naruto told her with a wide grin. "Sooo" Naruto began as he looked around. "Why exactly are we meeting here? Does the job have something to do with the park?" Naruto asked the woman.

"No. This place has the only entrance" the woman said as she reached up to her hood.

"Entrance?" Naruto repeated.

"That's right. The door to the world where you will be employed" Judit told him as her hood fell behind her head. With Naruto standing there, somewhat speechless at what she just said, Judit turned and started walking off the path. "It's just ahead. Please follow me" Judit told him and received a hesitant 'sure' from the blond as he started following her.

"A, tree?" Naruto asked as the two came to a stop in front of an ordinary looking tree, a look of confusion on his face as he started debating whether he should just make a run for it at this point.

Placing one hand on the trunk of the tree Judit stretched her other out to the blond, "Naruto, please grab my hand".

"Y-yeah, sure" Naruto said as he took hold of Judit's hand and with her saying 'we're off' the two of them were consumed in a bright flash of light.

Being forced to close his eyes by the bright flash, it was judit's voice that alerted him that they were no longer in the same location, "We've arrived, Naruto".

"Huh?" the blond cracked open his eyes before quickly widening them is surprise as the sight of this other world registered in his mind. "Wow! What is this place!?" Naruto excitedly said as he ran up to the edge of the cliff Yggdrasil sat atop and looked out at the far stretching view of the forests, mountains, fields, and cities of Ygvarland.

With a playful smirk at the blonds antics Judit told him, "You're more excited than I expected". "You, Naruto, are the first visitor from the under worlds in one thousand years. Welcome to Alfheimr" Judit said to the blond as she watched him take in the scenery.

"Under worlds?" Naruto asked as he looked over his shoulder at the woman. "We're in a different world?" the blond added as he turned around to face her fully once more.

"Yes, that is correct. The world you come from is commonly refereed to as Midgard" Judit told him as she started walking over to where he stood.

"Well, I guess there's no reason no to believe you" the blond commented as he scratched his chin in thought. "So, where exactly am I going to be working?" Naruto asked, remembering the whole reason he met up with Judit.

"There" the woman told him as she pointed into the distance, drawing Naruto's attention to the princess's manor that could just be made out from their vantage point. "It shouldn't take to lon-Ghuh!?" Judit was in the middle of saying when Naruto picked her up and held her in her arms.

"Yeah, we'll be there in a few minutes" Naruto told her with a wide grin before stepping off of the cliff's edge, making Judit hold onto him for dear life as they made there way to the manor.

Astarotte's Manor - Waiting room

'I wonder if she's mad' Naruto nervously wondered to himself as the thought about the frightened look on Judit's face after they had arrived at the manor. He tried apologizing repeatedly but she merely waved them off as she shakily led him here before leaving him alone with a pink haired maid who's most noticeable feature were the rounded off, short horns and cow ears sitting comfortably on the sides of her head, a very generous bust size that showed a lot of cleavage thanks to her uniform, and a cow tail coming out from under her skirt.

"Here you go" the maid said as she poured him a cup of tea.

"Ah, thank you very much, erm" Naruto told her as he realized that he didn't know her name.

"Elfleda. I'm the head maid here" Effy told him with a warm smile as she stood there with her hands gently folded over one another in front of her skirt. "Please call me Effy. Would you like some milk in your black tea?" Effy asked as she rested a hand on her cart.

"Sure, that sounds great" Naruto told her as he gave her a big grin.

"What are you saying Judit!?" Astarotte questioned the woman after Judit had found and told her that she had fulfilled the young princess's request.

"It should be obvious, I returned with a human male that I retrieved from Midgard" Judit told the girl with her hands resting on her hips.

"I got that part! But didn't Yggdrasil lose it's power?" the blond princess asked, trying to wrack her brain for how this could be possible.

"I headed towards Yggdrasil with the same thought" Judit started telling the girl. "Once I touched the tree however, I knew that it's power had returned to normal. It seems that the distortions inside of Yggdrasil were restored while we did not realize it" Judit explained to the princess.

"That, can't be" Astarotte said to herself as her foolproof plan crumbled around her.

"Moving on, you will be meeting him directly after I finish interviewing him. So please go and change into formal dress" Judit told Astarotte as the young girl fell to her hands and knees at this information.

"What shall you do now, princess?" Zelda asked as she walked up to the blond girl after Judit had left and Astarotte had gotten back on her feet.

"Hmm" With her hands resting on her hips Astarotte gave it a moment of though. "In the meantime, I'll have to meet with the man, but, what should I do after that?" the young princess wondered.

"Can you not simply refuse?" Zelda asked.

"Judit went through all that trouble just to bring him here. I just can't flatly refuse" Astarotte said as she stoked her chin.

Waiting room

"This tea is really good, and the milk, I don't think I've ever had milk this good!" Naruto praised after trying the drink.

"Tha-That's very kind of you to say" Effy said with a happy smile.

Naruto was taking another sip when Judit's voice came from the doorway, "Thank you for waiting". "I believe I have yet to introduce myself. I am Judit Snorrevik, head of female staff. Although my title is 'head of female staff' there are only females working at this place, so my actual position is grand chamberlain" Judit introduced herself to the man.

After taking a seat opposite of Naruto and getting her own cup of tea from Effy, "I must say, I was quite taken aback" Judit tells the blond.

"Yeah, sorry for that" Naruto apologizes a bit nervously. "I keep forgetting that not everyone is use to traveling like that" Naruto admits as he scratched the back of his head.

"Well, there was that, but I was referring to how you're neither shaken nor surprised at what's happened to far" Judit says to the blond.

"Hmm? I don't think that's the right way to put it" Naruto tells her as he puts his cup down.

"That so?" Judit asked with a slightly raised eyebrow.

"Yeah, I'm definitely surprised by all of this. I've just gotten use to strange and sudden experiences over my live. Quickly adapting is just something I've gotten good at" Naruto tells her with a small smile.

"Oh, you must have a strong heart" Judit commented as she held her cup up, just about to drink from it.

"Maybe" Naruto said as he looked down at his cup. "But it is still weird being in a world I had no idea existed. Do you think you could tell me more about this world?" Naruto asked as he looked back up.

With a quick nod Judit began giving a brief explanation of Alfheimr, "This world is called Alfheimr. The name was created by the largest race in this world, the Youma. There are more than a hundred races of sentient creatures living here. Nations are usually created among most groups of creatures. Our nation, Ygvarland is the same. In the middle of our kingdom is Yggdrasil, the large tree we just left. Nine different worlds are connected through Yggdrasil. One of those worlds is yours, Midgard. Of course, most people thought that was just folklore, and was passed down as such. Until now, I believed the same".

"To think that I traveled to Midgard through Yggdrasil. In a way I'm like you. I'm quite surprised, even now" Judit told him with a smile.

"I see. So were sort of in the same position" Naruto said, giving his own smile in return. "So what is this job you mentioned?" Naruto asked as he picked his cup back up.

"Right" Judit started, "Naruto, we would like you to join our princess's harem" Judit told him, nearly causing Naruto to drop his cup of tea.

"W-What!?" the blond blurted out as he steadied his hand and put his cup down before he really did break it.

"Is, something wrong?" Judit asked with an odd expression.

"Uh, n-no, nothings wrong haha" Naruto told her with a nervous smile as he wondered just what kind of job being part of a harem was.

'So much for this job' Naruto thought to himself as he followed Judit to where this princess was. 'I should at least met with the girl before I decline that should be okay, or would that be worse?' the blond wondered as Judit led him into a new room where Astarotte was waiting in front of her throne in a yellow dress.

"First princess of the kingdom of Ygvarland, miss Astarotte Ygvar" Judit's voice brought the blond out of his thoughts as his attention immediately went to the young princess who was avoiding direct eye contact with him.

'W-What is this? I can't look away' Naruto thought to himself as he could pull his sight away from her. 'This feels so familiar. Why does she remind me of what happened all those years ago?' Naruto asked himself as Judit introduced him to the princess.

"Human, Naruto right?" Astarotte asked, making sure she had heard his name correctly.

"Y-Yeah" the blond man responded.

"This is sudden, but, I order you to sleep with me tonight" the girl said while pointing at Naruto, shocking both him and the others in the room.

'Sleep? There's no way she means. B-Bu-But she's so young!' the thought ran through Naruto's head as he stood there dumbfounded while Judit and Olaf questioned the princess on whether or not she was being serious.

"Princess!" Zelda called out as she followed Astarotte out of the room now that the young girl had sated Judit and Olaf's questioning. "What are you thinking? You can no-" the woman was saying when Astarotte cut her off.

"Zelda, tonight, I want you to hide behind the curtain in my bedroom. If that man lays a finger on me, cut his head off!" the blond princess said with a devious smirk as she turned to look at the woman while making a slicing motion over her neck.