Hello everyone this is GoldenGundamZero2 and this will be my first story that I ever did since I was in High School writing in a notebook in 2004. Now this story is a Naruto and Fate Stay Knight Crossover called The Lost Shinobi and the Queen of Heroes it's Rated M for mature.

The story is Naruto is sent to another world by Kaguya after she got sealed away so now he's stuck in another world trying to find a way back home but he has a yandere Queen that follows him and wants to marry him. It's a harem story.

The Lost Shinobi and Discovered

In London, England in a middle size apartment we find a 20 year old blonde haired person sitting on a chair behind a desk wearing a plain T-Shirt, cargo pants with bigger pockets on the pant legs, fingerless gloves, combat boots and a necklace with a green crystal around his neck. His blonde hair reach to his neck with two bangs side of his face, blue eyes and three whiskers like birth marks adorn each of his cheeks this person was none other than Naruto Namikaze Uzumaki the son of Minato Namikaze aka the Yellow Flash and Kushina Uzumaki aka the Red Death.

Naruto was transported to this world by Kaguya by using her eye's on him to send him to another dimension. He was found by the immortal vampire known as Kishcur Zelretch Schweinorg when he sense a ripped in the world and he found Naruto lying there on the ground like he was in battle so he took him to the Mage's Association to heal and rest. While he was resting on the bed Zelretch decided to look into the 15 year old mind from the start and the end and let's just say he wasn't happy on how the boy was treated during his childhood for something that not in his control but he also admire the boy's not to give-up attitude and show everyone that he's not the fox but as him and all of his battle's until the end of it when fighting Kaguya and when he was sent to this world so he decided to take the boy as his apprentice to learn mage craft when he wakes up.

When Naruto wakes up he notice he was in a room and as he looked around he notice a really old man with gray hair and red eye's staring at him with a fang smirk on his face while the Juubi inside him warn him about this man saying he was powerful than Kaguya herself. When Naruto ask the man where he was Zelretch told him that he was in the Mage's Association Infirmary making Naruto confuse at that and ask him where it was in the Elemental Nation but Zelretch told Naruto that the Elemental Nation doesn't exist in this world. Then Zelretch told Naruto that he wasn't in his own world shocking Naruto himself but Zelretch kept continuing his story of this world and Naruto was very shocked on how advance that this world is in technology and this mage craft but he was surprised when Zelretch to take him as an apprentice. When Zelretch was finish with his story he saw the boy was thinking and saw the sadden look on his face but Zelretch told the boy if he learn under him he can teach him on how to travel to different worlds and maybe a way back to his world surprising the boy and he saw the hope in his eye's so Naruto accepted his offer.

Now here he was sitting in his chair reading a book as his training with Zelretch was hell but that Kami for Shadow Clones that he learned everything about this world, different languages and mage craft to become a Magus. He didn't slack off on his Shinobi training as well with the help with the Juubi and he just found out that the Juubi was a girl named Setsuna and that shocked him the most when he saw her human form. She always tease him in her human form posing sexy to him, giving him images of her or his two other girlfriends Arcueid Brunestud the White Princess of the True Ancestors and the surrogate granddaughter of Zelretch and Bazett Fraga McRemitz.

He meant the two while training the first was Arcueid herself. He found out that she was a vampire like Zelretch himself but she acts like a child. The two always do pranks on the Magus in the Mage's Association and he lets her suck his blood that is very good to her. As they hanged out Arcueid starts to have feelings for him and she confronted him about it at first Naruto was heisted at first but Setsuna told him that to accept her because when she was sealed into him it charged his Uzumaki blood line making him immortal as her and told him there is no way to reverse it so he accepted his fate and take her with him back to his world if he finds the right one. The two started to date and became a couple and they were the talk in the Mage's Association and Zelretch didn't care as his surrogated granddaughter is happy.

For Bazett Fraga McRemitz he meant her when she came back from a mission the two talked, sometimes train with each other and hanged out and her feeling's with him grew but she knew he was dating Arcueid but Setsuna found out and told Naruto that he's the last of his Clan and he can take more than one wife but he had to ask Arcueid first and when he did she accepted it. This surprised him on how open minded she is and didn't care but Kikyo told him if he marks Bazett as one of his mates she becomes immortal as well and when Naruto told Bazett everything she accepted it without question and the two started to date.

Naruto started to take the two on dates on the same time but they never went all the way in bed yet but they live with him and share his bed. Now here he is as he sighed and he closed the book he was reading and he looked up the ceiling in thought.

Thinking about home Naruto, Setsuna said as she watched her mate in his head.

Yeah I was thinking about and how were they doing, he said as he sighed as he got up grabbed his White Trench Coat with blue flames on the bottom with a Kanji sign saying Second Yellow Flash on it put it on and left the apartment and locking it up and started to take a walk in England.

While he was walking most of the women singled and married were looking at Naruto with lust in there eye's making him sigh and Setsuna giggle at him.

Someone is a ladies man just like his father, Setsuna said as she giggles more as her partner eye brow twitched. But when you are going to go all the way with us, she said.

Shut up, he said as she laughed and he was about to say something but he notice someone was in front of him.

The said person was a beautiful woman wearing a black dress that hugged her body showing her curves, her nice plum butt and her triple D breast. She has porcelain skin, pink kissable lips, delicate eyebrows, a heart shape face and long golden hair that reached her butt but the thing that caught him was her eyes they were red with black slit pupil's in them in his eye's she was a goddess. When people were walking by her the men were looking at her with lust and the women were looking at her with envy and she saw them looking and she smirked but when her eye's landed on Naruto her smiled became wider and her look became like a Predator that put Naruto on edge and she final spoke.

I finally found you outsider of another world, she said shocking both Naruto and Setsuna and they say one thing.

How/How, they both said because only three people knew of their status.

This is my first time so please leave a review and PM me. Now this will be a harem story with servants and a few human girls.

Harem: Female Gilgamesh, Arcuied, Bazett, Rin, Artoria Pendragon (Lancer), Artoria Pendragon (Saber), Nero Claudius, Mordred Pendragon (Avenger), Jeanne D'Arc (Ruler), Jackie/Jack the Ripper she will be a little older(Assassin), Kiyohime (Berserker), Scathach (Lancer), Altera (Saber), Elizabeth Bathory (Lancer), Medusa (Rider), Mash Kyrielight (Shielder), Tamamo No Mae (Caster), Medea (Caster), Mysterious Heroine X (Berserker), female Enkidu, Mysterious Heroine X Alter (Berserker), Alter Artoria Pendragon (Saber), Alter Artoria Pendragon (Lancer), Alter Jeanne D'Arc (Ruler), Mata Hari (Assassin), Chole von Einzbern or Kuro for short I'm changing her to Irisviel instead of Ilya (Archer).

Shirou and Sakura

Shriou will still summon Artoria Saber in canon and the Alters will be Bazett new servants and they will be in the Avenger part.