Hey everyone. It's me. I post here a new storie while i try to figure out a new chapter of my fanfiction Naruto Alicization.
I figured that it would be interesting to make a crossover between Naruto and PMMM/MR.

Now in order to avoid confusions i'll tell you that in this fanfiction, Naruto will be sent in Mitakihara (In the main timeline we all know) where he will be found by a certain shy girl, and her friend just before they meets Homura in school. And if you wondering if the Law of Cycle sents Naruto to Mitakihara then no. The Law of Cycle didn't exist yet in the timeline. Also if you wondering Kyuubi will be a good one. While Kyuubi will still be an half ass, he'll still help his host. (Naruto and Kyuubi are friends earlier even through he'll still need to gain control over Kyuubi's chakra like in the original anime.)

The main pairing will be Naruto x Sayaka since honestly Sayaka deserves a chance to be happy in my opinion.

Disclamer: I don't own Naruto, and Madoka Magica/Magia Record.

Chapter 1: A new world

We're currently in the Valley of End where two young boys faces each others. On the right statue there's a young boy that have spiky golden hairs with ocean blue eyes. he has 3 whiskers marks on each checks giving him a foxy appearance. He wore a damaged orange jumpsuit with on his back a spiral symbol. The boy has a red coat entierly made of chakra that takes a form of a one tailed fox. His name is Naruto Uzumaki the Jinchuuriki of Kyuubi the Nine Tailed Fox the stronger Tailed Beast.

On the left side there's a young boy that has the same age of Naruto. The boy has a duck black hairs and his eyes were red with 3 black tomoes. Half of his body was transformed due to a curse named the "Cursed Seal" giving by the worst traitor named Orochimaru the snake sannin. His name is Sasuke Uchiha the self proclamed "prince of Konoha" and to so-called elite.

Naruto and Sasuke didn't really get along since the Academy. While he was ignored by everyone except for a few peoples like the old man, the current hokage, iruka, the Ichiraku Family, and some of his friends, and surprisely Sakura, Sasuke were loved by everyone to the point that everything Naruto has done for the village, everyone tells that it was Sasuke who did them while it was just a bruch of bullshit. Kakashi Hatake ignored both Naruto and Sakura in favor of Sasuke to training him hard in hope that he could defeat Gaara and the Ichibi.

At first Sakura hated Naruto for her every soul but since Naruto saved her at some point in the Forest of Death, and against Gaara she became more nice to Naruto to the point that she tried to stop Sasuke and Naruto to kill each others in the hospital. She occasionnally tried to figure out where all his determination and power came from. That's where she learned the truth. Naruto didn't have parents and many villagers lied to her to the fact that Naruto was a Jinchuuriki of Kyuubi. She was pissed that Naruto didn't trusted her enough to tell her the truth but she forgives him after Naruto explained her his reason not to tell everybody about his status of Jinchuuriki. She wasn't supposed to learn it in the first place by the law placed by the 3th Hokage but unfortunately Sakura did overheard an conversation of her parents about the Kyuubi. She was surprised that she learned the real reason of why Naruto didn't have parents while overheaded a conversation with Tsunade and Jiraya the current teacher of Naruto: They both died in the Kyuubi's Rampage and Naruto was the son of Minato Namikaze the 4th Hokage. She cried while she learned the truth about how she was cruel with Naruto when they first meet.

Back to Naruto. The Jinchuuriki faced Sasuke prepared a Rasengan.

-"Sasuke ! I'll ask you for the last time ! Come back to the village otherwise i'll drag you back even if i must break every bones of you" Naruto said with his demonic voice of Kyuubi. Currently he almost lost control of his chakra dispite of the Kyuubi's warning about his chakra being corrupted.

-"Forget it Naruto i won't come back to this useless village. I'll joins Orochimaru so i'll have the power to kill Itachi." Sasuke said coldly glaring at Naruto. "I must kill you in order to achives my goal. Nobody will miss such a loser like you trust me. It's better that you dies so you'll be finally in peace." He said. Naruto's eyes widen of what Sasuke said before glaring at him angrily.

-"You... You really want to kill me aren't you ? You feels nothing about all of what we achived together even through i saved your life more then once ?!" He yelled currently pissed. "I really don't want to do this teme. But you leave me no choice." Naruto said as he formed a Rasengan that the sphere was bloody red instead of blue.

Sasuke prepared the Chidori and then the two boys jumps from the statues toward each other.

-"NARUTO !" Sasuke yelled as he attacks him with his Chidori trying to give him the deadly blow.
-"SASUKE !" Naruto yelled as he counters it with the Rasengan.

As the Rasengan and the Chidori collides each others, both the attack created a massive explosion but as Naruto thought that he could finish off Sasuke he felts something that stabbed his chest. To his horror he was hits by the Chidori at the last moment where neither him or Kyuubi expected.

-"S-Sasuke... why... ?" Naruto asked before closing his eyes as both boys falls to the rocky ground. Sasuke were inconscious while Naruto in other hand died... Kakashi founded them but he were too late.

In the mindscape, Kyuubi freaked out behind his cage trying to wake up his Jinchuuriki.

-"Naruto ! NARUTO ! WAKE UP DAMN IT !" The kyuubi yelled as the mindcape started to darken. "W-Why... ? Why Naruto ? WHY ?!" Kyuubi roared as he losing his Jinchuuriki who treated him like a person like his previous Jinchuuriki. "THAT DAMNED UCHIHA ! HE'LL PAY FOR WHAT HE HAS DONE TO NARUTO !" Kyuubi yelled angrily of what the Uchiha has done and of a promise he failed to keep. "I'm so sorry Kushina... I failed you twice... And now once i'll be reborn i'll be sealed once again... I refuse to let that happening ! It's so dark... so dark..." Kyuubi slowly losing conscious but as the mindscape almost becoming nothing but empty darkness a brillant light lits the whole room as Kyuubi slowly regain his strength. The Kyuubi saw a figure that he would never see it ever again since the Six Path Sage era.

-"no way... Kami-chan is that you ?" Kyuubi asked surprised to see the beautiful golden haired goddes who smiling sadly.

-"It was been a long time Kyuu-kun." Kami said softly as she keeps looking at the Kyuubi.

-"Yeah it is..." Kyuubi said sadly before continuing. "I guess this is where i dies isn't it... ? Kyuubi asked. He wasn't stupid. While he was happy to meet his mate once again he knows that when Kami descent to the living world it means that someone dies. Shinigami does that too except it seals the souls inside it stomach instead of taking them to the heavens. Kami shooks her head making the Kyuubi looks at her confused.

-"No." She said before continuing seriously. "While it would be the case i came here for another reason. I learned of what the village planning to do with the boy and i do not like it... They were planning to either banish or executing the poor boy upon his returns no matter if the mission is successful or a failure dispite of the Hokage's protests." She said angrily still thinking about that which made the Kyuubi growling angrily.

-"HOW DARE THEY ?! THE BOY PROTECTED THAT DAMNED VILLAGE BY HAVING ME INSIDE HIS GUTS AND BY DEFEATED MY INSANE BROTHER SHUKAKU AND RETRIVING THE HOKAGE AND THIS IS HOW THEY REPAY HIM ?!" The Kyuubi roared enraged of the revelation. And they dare to call him and his brothers and sisters demons and monsters while they doing the exact same thing that a true monster would do. "And they wondering why i holds so much hatred toward human kinds." Kyuubi growls which didn't surprised Kami at all. When they first mets he helds alot of hatred toward human kinds except his father and his sons.

-"I came here to send you and the young boy to a different world. A second chance of the life if you want." She smiles kindly which make the Kyuubi surprised.

-"Kami-chan... ? Do you realizes that THIS method is absolutely forbidden ? YOU created this particular law so the balance wouldn't fall aparts." Kyuubi pointed out.

-"True and i am absolutely against any kind of method about travelling to different worlds. But i wanted to make an exception for you and the boy as you both deserves it. However i have to warn you. The young Naruto won't be able to survives on his own in this new world. You see... In the world there's a group of young girls that calls themself "Magical Girls" who fights monsters that they calls them "Witches". In that world a white little creature who it origin is unknown approach each young girls in order to making a contract in exchange of a single wish. If a girl makes a contract, the girl become a Magical Girl who her goal is fighting and destroying any kind of Witches in order to collect a object called Grief Seeds" She said before continuing as she frowning. "However... As good it is there's a price of the wish that the creature didn't telling to the girls. In exchange of the wish the creature extract the soul of the girl and place them inside of a Soul Gem created at the precises moment when the girl makes the contract making them a living corpse and if the girls falls too much into dispair and their Soul Gems is completly black they then reborn as Witches as their Soul Gems becomes the very Grief Seeds they collect." She said visibly angry that the white creature dares to disrupts the balance of the world. "And then... there's a treat that must be destroyed once for all. A Witch named Walpurgisnacht. The currently most powerful witch ever. She is so powerful that they doesn't need to hide inside of a Labyranth unlike all other Witches. And there's... one little girl who will become a Witch even more powerful then Walpurgisnacht that can destroy the whole world in a maximum of 10 days." She said. She takes a long pause before looking at Kyuubi "I want you and the boy to go to that world in order to prevents that catastrophe happens. There he won't be treated like a weapon nor like a demon as the village calls him. Do you accept my request Kyuu-kun ? I know it's alot to ask to you since you hates human kinds." She said sadly as the Kyuubi thinks a moment of the proposition. So in that new world there's magic since Magical girl exist but they're all tricked by the white little creature who seems to cares nothing about what happens to them. At the same time if going to the new world will gain him freedom as he'll stay with Naruto to help him at anything he can it's a win to win to him. He nods his head.

-"While i totally hate human kind as you told me i'm wiling to give this new world a chance to proof themself that they're nothing like the shinobi. I may hate the Fourth Hokage for sealing me once again but i respect his strength. I already failed Kushina twice. I won't fail her ever again. But what about my brother and sisters ?" he asked.

-"While you'll be gone in this new world i can try to send them and their Jinchuuriki to this new world. You'll have your freedom but you will still need to be near to your respective Jinchuuriki in order to use their soon magical power." She said seriously as the Kyuubi smirked.

-"It was my intention in the first place the moment i regain my freedom. But as i know that the boy won't survives without me in certain battle i want to give him my summoning contract and my most precious weapon that you have currently." he said as Kami were surprised. She didn't expected that her boyfriend want to give his sword "Murasame" the demonic sword to a human for all peoples. She smiles.

-"Very well Kyuu-kun." she said as a bright light engouffred the whole mindscape before becoming nothing but pure white. I bid you good luck... Kurama." "She said before fading into nothing."

On the valley of the End Kakashi were about to pick up Naruto and Sasuke but then a brillant golden light engouffred Naruto which surprised Kakashi.

-"Naruto !" Kakashi yelled while shielded his eyes before the light fading revealing nothing but the small crater where Naruto was. But the difference is that Narut was no longer here. "Damn it..." he gritted his teeths. "Pakun... We return to the village. We have to tell the Hokage... that Naruto is dead..." Kakashi said sadly. He failed his sensei. Sure he ignored Naruto in favor of Sasuke but even he knows that he was the son of the Fourth Hokage. Unfortunately he realized his mistake far too late...

Location: Mitakihara sunset

Two young girls were walking toward their respective house. One of the girl was a little small. She has pink hairs with red ribbons on each of her twin tails. She wore a japanese school uniform that was half white. The lower part of the uniform was black with red lines. A big red ribbon were attached to the chest part of the uniform. Her eyes were pink and she helds a kind and shy personality. The other one was a blue haired girl with the same uniform as the pink haired girl. She has blue eyes and she helds a cheerful, and playful personality. They arrived in the front of a big appartment where the blue haired girl lived. Both girls smiled each others.

-"Well then see you in the school." The blue haired girl said smiling.

-"Thanks." She smiles kindly. "See you tomorrow." The pink haired said as she was walking toward her house. But as soon as the blue haired were about to go inside her appartment she heard a pitched and horrified scream coming from the pink haired girl. "M-Madoka ?!" The blue haired almost yelled as she runs toward the pink haired girl named Madoka who were visibly horrified and cried.

-"S-Sayaka... S-Someone..." She cried horrified pointed at the horrified and bloody inconscious boy with a big hole on his chest. The named Sayaka almost throws up as she saw the body.

-"O-OH MY GOD !" She screamed horrified of the new discovers. "Madoka we have to take him to the hospital RIGHT NOW !" She said panicked. She saw the boy still breathing suprised. "How he is still alive with that freaking hole in his chest ?!" The pink haired noded before taking Naruto with Sayaka's help as they ran toward the nearby hospital.

While they arrived they both called their parents about founded a young boy badly wounded and they would be a little more late not to worry them. They then found nurses that immediately put the young boy on a bed but much to their surprises the wound started to heal itself but it wasn't enough to keep him alive. So the proceeded to give him as many blood bags as they can in order to keep him alive in case of emergency like this. Both of the girls was worried of the young boy who they didn't even reconizes. Eventually they returned to their home still thinking about the young boy... Unknowing to the girls a certain black haired girl were in the room beside the boy's room prepared to save the only one person she considers as friend.

Annnnd done. It was short i know but i hope you'll like the first chapter of this fanfic. I'll post a new chapter eventually so there's no need to worry.
In the next chapter Naruto will wakes up and then he'll met Madoka and Sayaka who takes him to the hospital.

As you know, Kurama will always be with Naruto in this fanfiction meaning that if Naruto use his new magical powers he needs to be near of Kurama. It's very similar of the concept of magical boy/girls except Naruto isn't a magical boy but he still can use his jutsu and Kurama's chakra. He will be able to helds a demonic sword but only if he can master Kurama's 1th tail power without losing control.

Anyhow i sincerly hope that you liked this chapter.