I do not own the Naruto Disney or any other characters in this story

Naruto will have a harem but none from Konoha and list will be at the bottom

No Pixar characters

I will be mashing up some movies

''speaking''

''thinking''

''demon/animal/spirit''

The next morning Naruto and Anya are on the magic carpet, and they are heading to the royal castle and once they were there they landed in fount of the gate, and they were greeted by Max who said ''halt who goes there''

''chill out Max how many people do you know have a magic carpet'' Naruto said

''well, it could have been stolen'' Max said

''and you would have known if it was, but do you think carpet would let anyone other than those I truly trust ride him'' Naruto said

Max thought for a moment as he remembers the one time, he tried to ride the carpet then he said ''I see your point but before you can head on in, I need to know who your guest is''

''well, this is Anya, and she is here to see Genie'' Naruto replied

Max nodded then he turned to the girl and asked ''and may I ask why do you need to see Genie''

Anya looks at Naruto who nods at then she said ''well you see ten years ago I got into an accident and lost my memories and so Naruto said that he will take me to see someone that could help me regain them'' Anya said

''I see and somehow I am not surprised that Naruto is helping you seeing as he like to go out of his and help those that needs it'' Max said as she stepped to the side then said ''well in you go but Anya you will need to be by Naruto's side that way you don't get mistaken as a thief or someone sent to kill the royal family''

''thanks, and I understand why I need to be near Naruto'' Anya said as she follows Naruto, and the carpet flew into the castle

A little while later both Naruto and Anya was in the dining hall waiting for royal mouses to appear when the door opened, and the royal mouses walked in with Donald and Daisy followed by the envoy from Konoha not long after then Mikey looked at the two people then said ''hiya Naruto glad you are here and who is this someone you think can help out or someone that needs help''

''well, you said that I had to because you don't want to deal with the thirteen that has powers and you don't want to know what Pixie dust if used with malicious intent just because I want to avoid the envoy from Konoha although the moment they find out who they are they might attack'' Naruto said then gains a thoughtful look towards the end

''now boys you all know the rules no business at breakfast'' Minnie said then she turns to Naruto then asked ''so who is your guest Naruto''

Naruto opens his mouth to speak but Anya beat him to it by saying ''I have this Naruto'' then she turns to Mikey and Minnie then said with a small curtsy ''greeting your majesties I am Anya and Naruto brought here because I asked him for help as I have lost memories of my first eight years and because of that I don't know who my family is and was about to give up hope then I heard a rumour that there is a noble that will do all that he could to help those in need and he thinks the best person to help me regain my memories is here''

''well technically there is two, but I wouldn't recommend the second person'' Naruto said as he was looking at Ino

Ino sees Naruto looking at her then realised who he was talking about then shouted ''hey'' then she turns to Anya then asked ''so who is the person that Naruto thinks can do a better job at restoring your memories then the Yamanaka Clan''

''well, I don't know who this Yamanaka Clan is btu he said someone named Genie can help me'' Anya replied

Suddenly there was a puff of smoke then they heard someone say ''did someone just say my name'' and when the smoke cleared they saw a blue man with three fingers and black hair tied in a ponytail and a beard with a swirl that sticks out at the chin wearing a red sash around his waist and a pair of gold bracelets and wears baggy pants with brown curly-pointed shoes

''well, we didn't mean to call you Genie we was just saying that I brought someone here because I thought you might be able to restore her memories that she lost when she was eight'' Naruto said as penguin waiters started to bring in breakfast

''restoring memories, I can do that with my pinkie figure and eyes closed but you will need to say it as a wish'' Genie said

Then Shikamaru stepped forward and asked ''what do you mean by you need to make it in a form of a wish''

''oh dear did I forget to introduced myself again where are my manners'' Genie said before snapping his fingers and the room became a came a cave then the Genie appeared in a very muscular form then said ''I am the ever impressive'' then they became trapped inside a box which he struggled to get out of and he continued ''the long contained'' then the box opened and then he had a puppet who said ''the often imitated'' then the Genie said throws the puppet and said but never duplicated'' then there was multiple genies causing as echo ''Genie of the Lamp'' then he became a narrow version of him and said ''right here directly from the lamp that right, right here for your wish fulfilment'' then the room changes back to the dining room

''wow I have read of genies but never have I thought that I would actually meet one is it true that if anyone holds your lamp and rubs it you have to grant any three wishes'' Shino said getting the attention of Sasuke

''well,'' Genie said before he was interrupted

Sasuke walks up to Genie then said in a demanding tone ''I demand you give me your lamp now''

Genie looks at Sasuke with an unimpressed look then asked ''alright kid who are you''

''I am Sasuke Uchiha now give me your lamp'' Sasuke said /demanded

''oh so this is the little punk that got Naruto exiled for doing his job well there lost our gain'' Genie thought then he had an idea then said ''okay let me just get it'' then he pulls out a red cloth and placed it on his hand then when he pulls it up a golden oil lamp appeared then he hands it to Sasuke and said ''here you go kid now get lost''

''not so fast now I have you lamp you have to grant my wish'' Sasuke said then he starts to rub the lamp then said ''I wish I had the power to beat my brother''

''no, I will not do that kid'' Genie said

''what how come Sasuke-kun has your lamp so there for you have to grant his wish I also have read about genies, so I know how they work'' Sakura said

''I don't have to do squat thanks to my buddy here'' Genie said as he pats Naruto on his back then he faces him then said ''what was you thinking gaining a crush on this thing'' and point to Sakura

''you know I keep asking that every day after Esmeralda, Kairi, Namine and Xion showed me what real love is'' Naruto said

''shit there goes plan A on getting Naruto to come back to Konoha okay then we move to plan B'' Jiraiya thought

Then Minnie said ''alright everyone enough of business in this place the moment you walk into the dining room you leave anything and everything that some sort of work problem at the door''

''sorry Minnie'' Genie said as he shrunk down like he was getting a right good bollocking and got a scoff from Sasuke

Minnie not liking the boys attitude turned to older ninjas and said in a serious tone ''you are going have t teach the Uchiha the proper way on how to be an envoy but lucky for you Naruto has told us what Sasuke is like otherwise we might take this as an act of war''

Before anyone could make an excuse for Sasuke's actions Kurenai stepped forward and said ''I am very sorry about his behaviour''

''its fine'' Minnie said then she looks at Sasuke and said ''when we have the meeting you better stay quirt or else''

''oh, and what would you do is I don't'' Sasuke asked

Everyone but the envoy started to laugh then Daisy said ''oh it's not her you should worry about its a few of them'' then points to a painting with Naruto wearing a suit and about thirty females all in wedding dresses

''oh, and what can they do'' Sasuke laughed

''we'll tell you after we eat as Minnie don't like business at a time that is meant for families'' Daisy said then she gains a thoughtful look then said ''now that I think about it, it was around the time she met Naruto when she started to hate it'' then they all sat down to eat

After an hour everyone was in the throne room when Jiraiya said ''so what's so special about a bunch of females'' then he thought ''maybe I can persuade them to join Konoha then that way Naruto will come back''

''well, if you must know I will tell you what two of the are capable the woman with white hair her name is Elsa, she has ice magic and she resides in the enchanted forest and a representative for the residents of Northuldra as when she decided to stay and then there is her Anna of Arendelle who has fire magic after asking Genie for powers like her sister's and she is the Queen of Arendelle after Else abdicated the throne to Anna'' Naruto said

''hey, Naruto, what happened to make to make Elsa stay in the Enchanted Forest after all you never really told us only that Elsa decided to stay there as the firth spirit'' Goofy asked

Thinking about it he realised that Goofy was right then said ''your right and seeing as we have some time, I suppose I can tell you''

Flashback year ago

Naruto was sleeping in his room when suddenly the windows busted open startling the blond awake and asked ''what who's there'' when he didn't get an answer, he went back to sleep but there was a burst of wind that was strong enough to blow him into the wall then he said ''alright I'm awake now what do you want''

Then he heard someone say ''I am the Gale the Wind spirit that protects the Northuldra and your wifes need you'' and that was all Naruto needs before he was out the window and heading to Arendelle

When Naruto got to Arendelle the sun was just over the horizon then he sees the citizens on a cliff, so he flies over to them then when one of them then one of them said as he spotted Naruto ''hey its King Naruto''

''what brings you here'' another citizen asked

''well, I am here because I think Elsa and Anna are in trouble where are they'' Naruto asked

''they headed to the Enchanted Forest that north of here'' the second citizen replied

''thanks'' Naruto said before flying off

As Naruto was flying he came upon a mist like wall landing in front of it he said ''well clearly this isn't normal mist'' then he run into it expecting something to happen but nothing did then once he was though he took of flying the he thought as he looked at the barrier ''weird I thought that was going to keep me out'' then he had a theory why it didn't then he sees Anna on a cliff looking at a dam so flying over he said ''hey Anna where is Elsa''

''she is gone because Olaf is gone'' Anna said with tears in her eyes then the wind picks up so she look towards Naruto and knows the look he was giving then said ''Naruto I know you want to hit something you see that dam over there'' and point to the dam Naruto nods then she said ''well I need in order to free everyone that is stuck in mist barrier that our grandfather caused'' then she realised something ''wait how did you get in here as you wasn't with me Elsa Olaf and Kristoff when we entered''

Naruto picks up Anna then said ''well I came thought the barrier, but I was expecting something to happen, but nothing did, and I think it might be because I am an elemental fairy''

''you're probably right'' Anna said

''so, what's the story behind the dam'' Naruto said

''well, my grandfather built it as a sign of friendship to the Northuldra but that was a ploy what he really wanted was to weaken them as they had a connection to the four elemental spirits and then he betrayed them and to free them the dam has to go'' Anna said

''okay so the dam is one of the reasons that Elsa is gone'' Naruto said then he sped up then he placed Anna on the cliff then went to the base

When Naruto got to the base he said ''time for this thing to come down'' then he punches the dam as hard as he can causing it to crack then he hit the dam again causing the cracks to grow bigger

Up on the cliff Anna was watching her husband hit the dam then the Arendelle soldiers show up on the other side then the then the leader of the soldiers said ''get ready part men we have to protect the dam''

Anna ran across the dam then said as she reached the other side ''wait Lieutenant Mattias, I told him to destroy the dam''

Mattias looked at Anna and said ''your highness what have you done''

''what was right because of my grandfather's actions is what's caused you all to be sealed in the mist'' Anna said

Mattias looked shocked and asked ''what do you mean and how do you know this''

Anna gained a sad look then said ''I know this is because Elsa gave her life so someone can find out the truth and do what must be done''

''and what does he have to do with this'' Matias asked as he pointed to Naruto

''that because I had to tell him that he has lost one of his wifes'' Anna said then the dam began to break apart then she smiled as she watches the water flow down the river taking Naruto with it

Mattias sees the smile and asks ''your highness may I ask why you are smiling because your brother-in-law was just taken away''

''I am smiling because now we all can go home and as for my husband; he will be fine'' Anna said before walking away

As Naruto was going with the river he said ''well there is no point in going agents the river might as well just stay put'' then he sees something shoot past him then said ''what was that'' but he didn't have time to wander as he hit a wall of ice then said ''so that's what it was'' then he was sent flying but he quickly recovered and flow over to Elsa and said ''is good to known that you are okay Elsa''

''and its thanks to you Naruto but we have to go as I have something to tell Anna'' Elsa said before riding off on a water horse with Naruto following behind her

Elsa rode the horse to shore where Anna was waiting, and they quickly hugged each other than Anna said ''oh Elsa I thought I lost you''

''lost me Anna, you saved me again'' Elsa said

''I did'' Anna asked

''you did and because of you and your actions the spirits have agreed that Arendelle deserves to stand but you lead them'' Elsa said

''but what about you'' Anna said

''well, I need to stay here as I am the fifth spirit and while I was encased in ice I chatted with the spirits, and we came to a decision that I stay here and become the representative for Northuldra and the spirits''

''are you sure you want to do this'' Anna said

''I think it's a great idea'' Naruto said then they headed back to Arendelle for Elsa's announcement

Ent of flashback

''and there you have it the hole story on how Elsa became the representative for Northuldra and Anna becoming Queen of Arendelle'' Naruto said then he turns to Anya he said ''now Anya don't you need to ask Genie something''

''oh yeah, I do but don't I need the lamp for that'' Anya asked

''no, I freed Genie from the lamp with my third wish and he could his wish granting powers if he wanted to and as you can see, he kept them'' Naruto said

''so that's why you just handed your lamp to Sasuke, you knew you can decline the wish and you was about to say so before he interrupted you weren't you'' Shikamaru said/asked

Genie looks at the genius then said as he made a notepad appear ''okay lets see here hair like a pineapple check, bored look check, narrow but observant eyes check'' then Genie make a telescope and placed it on his heads and looked though it then said ''high IQ check'' then he looks at his notepad and said as he shook Shikamaru's hand ''well according to my note you are must be Shikamaru Nara and it's a pleasure a meet you'' then he turned to Anya then asked ''well then Anya what do you need from yours truly''

Anya looked at the blue being then she took a deep breath then said as she looked Genie in the eyes ''Genie I wish my lost memories that I lost when I was eight be restored''

''now before I do this, I need to ask are you sure you want them back as you could have lost them due to an event that was so bad that you blocked them out'' Genie said with a concerned look as he didn't want to cause the girl pain

''I am sure as if I want to move forward then I need to know my past'' Anya said with determined look

''very well once I do this you should be out for a minimum of three hours'' Genie said

''I had a feeling that something like that would happen'' Anya said then Genie zapped her then she said ''well that wasn't as bad as I thought it would be'' then the fell to her knees and held her head and let out a scream and this went on for a few minutes before she just collapses

Naruto picks her up and said to Minnie ''I will put her in the guest room that is next to mine''

''okay'' Minnie said

As Naruto was walking out of the room he looks out the wind and sees a muscular man, with black mohawked hair, tanned skin, He is wearing a feathered headdress, an article of clothing similar to a loincloth, and a buckskin cape and also has a staff and next to him was a young woman with tan skin, long, raven-black hair and she has a tall, slender figure with broad shoulders and narrow hips and is barefoot then Naruto said ''well looks like we finished this little meeting just in time''

Mickey looks where Naruto was looking then said ''your right pal because Chief Powhatan and his daughter Pocahontas is here'' then he looks at Naruto then said ''well you better hurry up after all you how what Pocahontas can be like''

''don't I know it she is nice but never get in her way when she wants something'' Naruto said

''and that mean you can't hide from any of your wifes'' Minnie said

''don't I know it'' Naruto said as he slumps a little btu not enough so that Anya falls to the floor then he goes and puts Anya in the room that was next to his

that is all for the chapter

Naruto's harem

Kairi, Namine, Xion, Snow White, Cinderella, Tinker Bell, Aroura Maleficent Maid Marion, Eilonwy Ariel, Belle, Jasmine, Pocahontas, Esmeralda, Megara, Mulan, Jane, Kida, Nami, Tiana Rapunzel, Elsa, Anna, Gogo, Judy, Moana, Fawn, Iridessa, Vidia, Rosetta, Sivermist and Periwinkle Anya/Anastasia

Naruto bio

Powers: enhanced strength, increased durability, breathing underwater

Blessed by Hera

Other pairings

Mikey-Minnie

Donald-Daisy

Sora-

Roxas-

Should I add some animated Disney cartoons

Please leave reviews

Keybearers

Kairi- Keyblade: Three wishes- power owner is able to manipulate sand

Namine- Keyblade: Destiny's Embrace- power creates a small patch of flowers and heals the owner's allies

Xion-Keyblade: Divine Rose- owner is able to summon rose bushes for attack

Sora-Keyblade: Jungle King- owner is able to summon trees for attack and defence

Roxas- Keyblade: Pumpkin head- owner is able to summon living pumpkins