I was watching the first 3 seasons of Xena the other day and I figured what the hell and write a Xena/Naruto crossover.

The story will be a little OC set in the shinobi world with fallowing a little of the cannon.

Naxena Warrior Princess

PROLOGUE

Xena had made a name for herself as the Warrior Princess and the protector of the innocent. Fighting many battles and wars, before she was even 30. Always at her heels was Ares God Of War. He had made it his goal in his life to have Xena by his side as his wife and Goddess. But, no matter how many times he had gone to her offering her power, armies, anything she wanted he had failed to notice one thing she wanted. That was love, all she had ever wanted was to be equal to the one she loved and not any man's pond, a tool for no man. That was what Ares had failed to see for along time, til one day his sister Aphrodite came to him and opened his eyes.

"Dear brother. I know what your heart desires and I am willing to aid you with your dream. I know your heart calls for its other half in Xena." Said Aphrodite.

He turned to his sister and looked at her in disbelief. "Who said I am in love with Xena?" He questioned her.

With a smug smirk, she spoke. "Come on. Who do you think I am? I know ones true heart. Xena isn't getting any younger. She has became a great warrior and would make a grand champion for the right God. To serve them in the name of justice. Thus aiding her to take her place with the Gods. I have though of asking her to become my champion to serve me. But, I know I would be stepping on your toes and I wouldn't want to do that. Anyways brother our time is growing short in this world with the raise of the New God these people are beginning to worship. Wouldn't it be best to step up and ask her before it is too late and the times of warriors and champions have passed?" She asked him.

Ares walked over to a window and looked out to the garden that laid before his temple. The crimson roses and other crimson flowers along with white flowers. His Temple priests tend to the flowers. As he turned back to his sister who was sitting now on his Thorn eating some grapes. "Let's say she is my other half and no other woman or Goddess would do. How would I show her I have changed and want her at my side?" He questioned her.

She popped a grape in her mouth and smiled. "Dear brother. Try being honest with the woman. She is strong and intelligent and as cunning as a fox, but as loyal was a wolf to her mate and pack." She told him.

Which made Ares raise an eyebrow to what he was being told. "She knows doesn't she? This is the only reason you would be here." He asked as a flicker of hope shined in his eyes.

"Well Ares. I did have to make sure your heart was in the same place as mine and you have finely given up on having me do your dirty deeds. I am at the point I want to raise my own little warriors and have them fight for peace and keep this world in harmony." Said Xena as she stepped out of the shadows she wore her leather warrior armor dress with her calf high boots. Her sword at her side with her chakram that spits into two. A final gift from Ares. She slowly walked up to the God of War as his sister the Goddess of Love giggled at the sight before her. 'The two greatest warriors and loves of all time and will anyone ever know their true love story?' Thought Aphrodite.

"Xena. I…." Ares was at a lost of words. He didn't know what to tell her. He couldn't just use one of his old lines on her, for he risked angering her and that was the last thing he wanted to do. "Xena I have watched you since you we're little. The fates had told me you were fated to be my Champion and my future. At the time I did not know what they meant by that. I always thought you would be the one who would cry my name into war and honor me before and after every battle. But, as I watched I saw something different in you. Something I could never figure out." Said Ares as he looked to his sister who was just grinning at the two.

Xena stepped close and placed her right hand on his cheek. Ares leaned into it slowly closing his eyes. "Ares what you felt was love. Something that is not normal for you. You only know the lust mortal woman show you. At first I did feel lust for you. But, then it became hatred, then somehow I began to care for you deeply. I think it happen when your sword was stolen and you became mortal. I saw a side of you that no one had ever seen. That brief moment in time allowed that hate that froze my heart towards you to slowly begin to melt away." Said Xena as she softly smiled at him.

Ares froze at this confession. He didn't think something so simple could sway her heart back towards him. She could see this in his eyes and she just smirked. "I might be "The Warrior Princess", but I'm still a simple woman in heart and the smalls of gestures mean the most to me. Ares I don't need armies from you as a proof of your love for me. All I need is you." She told him.

From the thorn a female voice was heard. "Now that is the purest from of love I have ever seen. Don't you agree Cupid?" Asked Aphrodite. Next to her was a tall man with golden hair and pale blue eyes. He ware a toga skirt and had quiver full of arrows strapped to his back and a bow in his hands as golden cuffs around his wrist and golden Sandler with two white wings on his back. "Yes, mother I would have to say this is the most purest form of love I have ever seen." He said agreeing.

Ares raised an eyebrow to the sight before him. "What is your son Cupid doing here Aphrodite?" He asked her.

With a wicked smirk she looked at the God of War and the Warrior Princess. "My son is here to seal your love with his arrow. The Fates have given him a special arrow just for the two of you." She told them as she turned back to Cupid.

In Cupid's hand was a black gold arrow with red trimming and the feathers had orange, black, green, and red on them. "This will seal your love and bond for eternity. The fate said this arrow is the power of your love a bind even more powerful then what Zue and Hera hold for each other." He explained to them.

Time skip

It was October 10th. It was a cool fall night as a blonde hair man stood next to a bed holding the hand of a woman with crimson hair. Her violet eyes locked with the man's royal blue eyes. "My love you are doing fine. The seal is stable and all you have to do is just give us one more push and our daughter will be born." He told his lover.

She softly smiled as she pushed one final time. All that was heard in the cave they had been delivering their daughter was cries of a baby. The midwife quickly checked the baby over and gave her. Her first unwanted bath. Her cries in protest of this was heard and her parents just smiled. After awhile the baby was wrapped up and handed over to her mother.

"What will you name her Kushina?" Asked the midwife to the now named woman.

Kushina sat there for a moment and looked over at her lover a small smile crossed her lips. "I want to give her a strong name. One that my ancestors would be proud of. But, I also want to give her the name you liked form the book your sensei wrote Minato." She told them.

Minato smiled at her. He wanted her happy over all and didn't mind they wouldn't use the name Naruto. "My love it is all your choice. I am just honored you gave me a beautiful and healthy daughter." He told her as he leaned over and kissed her forehead.

This made her smile grow even more. "I know the name I shall give her. Form this day on my little girl will be known as Naxena. Na from Naruto and Xena from my great great and a thousand more great grandmother. Who was a warrior and brought peace to all she help. I feel our daughter carries her spirit in her." She told him.

Mount Olympus

Xena stood next to Ares. Love shined in her eyes as she watched her granddaughter come into this world. She looked up at Ares. "She is beautiful." She told him.

Ares smiled and wrapped his arm around her waist. "She will be your spitting image when she grows up. What the fates told me this morning to be true. She will have your warrior spirit…" But, he didn't finish that sentence as his eyes grew enraged at the sight before them.

Back in the cave

A masked man appeared right behind Kushina holding a kunai to her throat. "Give me the baby or your wife dies here and now." Said the man.

Minato grabbed the midwife and his daughter and vanished in a yellow flash. "You will not take my daughter." Kushina growled out. With that moment of chaos the seal on Kushina's belly broke and a red glow came from it. With a blink of an eye the Kyūbi no Kitsune was free. As for the masked man he was gone. But, not before stabbing Kushina in the stomach.

Minato appeared just in time to see his wife being stabbed and the man vanishing as the Kyūbi destroyed the cave wall as it broke free.

"Minato, hurry and take me to the Kyūbi. I need to reseal him within me. We need to stop him!" Cried Kushina as she wrapped bandages around waist to stop the bleeding from her wound.

"I can't your hurt and I don't think you'll survive reseal in him within you." Said Minato as you could see pain in his eyes.

The village below, one could hear screams and growls of evil laughter. As a man wearing an orange mask stood on top of the Kyūbi no Kitsune. "That is it my pet. Destroy this rotten village and kill all that infested it." Laughed the masked man.

Before the Kyūbi a yellow flash was seen and there before it stood the 4th Hokage and next to him his weaken wife. Before anyone knew it, golden chains shot from her body. They wrapped and twisted around the foxes body. Her chains pulsed for a second as she began to drain some of the Kyūbi's chakra. An orange red glow could be seen wrapping around the chains as her crimson hair took on the from of nine tails dancing in the wind.

"Minato we need to get away from here. We need to reseal him. I don't have that much more time." Kushina whispered to him.

Wrapping her in his arms Minato used his flash and teleported them to a clearing in the near by forest. He looked down at his wife. She was fading quickly. He knew in his heart his wife wouldn't last much longer. At that moment he made the most painful decision of his life. He quickly made a shadow clone and had it bring their daughter to them. The second the shadow clone appeared again Kushina's eyes widen.

"No, Minato. Please don't forsake our daughter with this life I lived with him sealed within me." Cried Kushina.

He looked at her with a heavy heart. "I must. You are to weak and will not make it before he is sealed within you. So, I must forsake our daughter to save this village and know she will live another day. While we watch over her from Heaven." He told her as he unwrapped the baby and laid her on a flat stone in front of them and did the hand signs to summon the Death God.

Mount Olympus

Xena looked on with horror. "Ares we must do something. I can't forsake that child." She told him as tears rolled down her cheeks.

Zue walked over to them and watched what the Fates had told him and Ares would befall the child. "Xena they will not make it. The girl is destined to be a great hero and warrior." He told her.

"Zue I don't give a damn. They will ostracize her for the burden she was forsake with. You know this to be the truth. The others like her have suffered greatly having those 9 Titans sealed within them." Xena growled out at Zue.

Zue stood there for a moment and looked at the baby girl as the seal was forming on her belly and the Kyūbi no Kitsune disappeared. He watched as Minato and Kushina told the baby girl they loved her and their final good byes. "Xena I will send you to raise your grandchild. When she is 4 years old you will take her form the village for 3 years to train here in Olympus. She will learn from you, Ares, Hercules and others that will aid her in her future." He told her.

With a wave of his hand Xena had vanished.

Middle of the forest in the Konoha

Xena had appeared before her granddaughter and her husband. The lighting she had appeared in slowly faded away. Both Kushina and Minato laid knelt in front of their daughter. Fear was in both their eyes. They had thought someone from the Kumo was going to steal their daughter.

"Relax. I am here to help. My name is Xena." Said Xena as she held her hands up. She slowly walked over to the couple and now crying baby.

"H-how can that be?" Asked Kushina asked she caught up some blood.

"Zue is allowing me to come raise my great granddaughter. To make her stronger and give her a fighting chance. That she will not have other wise. The Fates had told him this." Said Xena as she took Naxena into her arms.

Just then the 3rd Hokage Sarutobi appeared. "What has happen here?" He asked ready to fight the woman holding Kushina's and Minato's daughter.

"Please take care of our child grandmother." Said Kushina as she faded away and Death appeared to claim her spirit.

"Sarutobi, Xena will raise my daughter. If the council refuses and tries to make my daughter into a weapon. Then allow Xena to escape with my child in the cover of darkness. Please old friend. My child is a hero. But, I fear theses fools will see her for what is sealed with in her." Said Minato as he caught up some blood. "Xena thank you and tell her we loved her and wished we could still be here for her." He said as the Death God placed his pale hand on his head and Minato was gone.

Xena watched as the Death God eat Minato's soul. A single tear rolled down her cheek. She looked down at her granddaughter and smiled. "My sunshine. I will always be here for you and tell you stories of your parents." She told the now cooing baby.

She looked at the aged 3rd Hokage. "Tell me Hokage. Will you fallow my families wishes?" She asked him as flames flashed in her eyes. A trait she had picked up from Ares.

With a heavy sigh the aged leader looked defeated. "Yes, I will grant your wish as well as theirs." He told her.

A smile slowly graced her lips as her pale blue eyes shine bright with the fire behind her. "I just ask you do not tell anyone at this time she holds the Kyūbi no Kitsune within her. If they knew….." She never finished her sentence as a man with long white spikey hair appeared on top of a toad.

"SENSEI! WHERE ARE MINATO AND KUSHINA?!" Yelled the white haired man.

"They have passed away Jiraiya." Said The 3rd with a another heavy sigh.

Jiraiya turned and saw his student and his wife laying on the cold hard ground dead. He then looked up at a woman wearing a long black toga dress with gold leafing and golden chain hanging from her waist with a sword on one side and a odd silver and bronze circle on the other. She had matching black and gold cuffs on her wrist. When he looked at her face she had pale blue eyes that showed flickers of violet in them and long black hair. It reached down pasted her knees. What drew him back to her chest was a small white bundle held in her arms. She cradled the bundle to her chest resting it near her heart. "W-who are you?" He stuttered out his words.

"I am Kushina's and Naxena's great grandmother. I had arrived too late to help. But, my great granddaughter asked me to care for her child. My name is Xena." Said Xena as she smiled down at her great granddaughter.

Jiraiya's jaw dropped down to the ground. "But, the only one Kushina said had that name died along time ago." He told her.

She smiled at him. "I didn't die. I became immortal. But, some of my children chose to become mortal to live normal lives. For they said the times of the Gods had passed and to live as mortals." She told him.

Both men stood in silence. Both could not believe what they had just heard. 'Is she telling the truth?' They both thought at once. Just then flames from around her and a man in black leather vest open with black leather pants and boots with black leather cuffs on his wrist.

"Xena are these two fools giving you grief about our granddaughter?" He asked.

Xena narrowed her eyes as she looked at her husband. "Everything is Fine Ares. You know Kami will be giving your father grief about this now." She told the now named man.

Ares grinned at her. "Awww… Kami is fine with me being here. She saw the trouble your having with these two old fools." Said Ares as he grinned at the two shinobi.

Both men had gone slack jaw by now. Never in their lives they believed they would have met a God in their mortal lives. Let alone two in one evening. "Forgive us. It is heard to believe someone is not just a mere human." Said the 3rd Hokage.

"That is fine. But, I expect you to honor my children and wife's wishes. He may not been of my blood but he was my grandson as well." Said Ares as he glared at the two men.

Sarutobi looked at the two Gods before him. He saw the hope in Xena's eyes and he then looked at Ares and saw the man's eyes promised him a great deal of pain. With a heavy sigh he looked at Jiraiya. He just nodded to his sensei. "Fine, I have a feeling you would have just taken her if I would have said no." He told them.

"Well old man. You had the right idea. What could you do? We could have vanished with her and maybe one day you would have seen her again. But, that might have been at the gates of Hades. Where she would wave at you standing next to her great Uncle Hades." Said Ares.

"What type of God are you?" Asked Jiraiya as he looked at Ares.

Ares just grinned at the man. "I am Ares God of War. Beside me is my wife Xena. She is the Goddess of War and protector of the innocent and Champaign of Justice." He told the two men.

Xena rolled her eyes at him. "I am not here as a Goddess. I am here as a mother and grandmother, to ensure the safety of my granddaughter." She said as she smacked Ares across the chest.

Black cloak appeared in Ares hands along with a black leather pack. He placed the pack down on the ground and wrapped the cloak around Xena. He made sure to rest the hood on her head and covered the baby from sight. He slips single strap over her shoulder of the pack and hide it under the cloak as well. "Well my love. Everything you will need is in there. I must be returning home." Said Ares as he kissed Xena and vanished.

Xena smiled at her husband. "I will see you in 4 years." She told him as she kissed him back. She watched him vanished and turned her sights on the two men before her. "I must get her out of the cold and fed." She told them.

Both men nodded their heads. The toad that Jiraiya stood next to cleared his throat. "Make sure once she is old enough she signs my contract. For she is destined for greatness and the toads will help train and guide her when the time is right." Gamabunta took a puff from his pipe and looked back down at Xena. "That is fine. We will see you after her training is finished on Mt. Olympus." Said Xena as she wrapped her granddaughter tighter in her blanket and looked at the two men before her. The look in her eyes was one of annoyance.

Sarutobi snapped out of his stupor when he saw the look The Warrior Goddess was giving him. "Yes, t-this way." He said as they left the battered and wrecked Forest. They walked down the small trail that lead back to the village. Jiraiya fallowed behind studying the woman who walked before him. 'Could she be the one that Kushina said her mother would tell her storied of?' He asked himself as he stared at her. Xena looked over her shoulder at the man fallowing her. "Do you question my story still? Do you think I might be an enemy trying to use the tragic lost of the Hokage and his secret wife to get the one person who is his true precious person left to them?" She asked the white hair Sannin.

"I-I-I don't know what to think of you. But, I will admit you do have the same smile Kushina had." Said Jiraiya as he rubbed his hand behind his neck. "Pease take care of her. She is all I have left of them and I don't want to lose her as well." He told her as he looked at the blonde hair baby girl. 'She is all I have left in this village and I will do everything in my power to make sure she is safe.' He thought to himself as he fallowed the others to the to Naxena's home. The Namikaze clan home had survived the Kyūbi rampage and the only damage they saw was to the main gate where one of the foxes tails had hit it.

4 Years later

Four long years had past since the night the 4th Hokage Minato and his wife Kushina had passed away sealing The Kyūbi no Kitsune into their only daughter and legacy of both Clans. Xena stood in the kitchen looking out at the rain clouds over the village. She looked over her shoulder to see her granddaughter Naxena eating her cereal. That morning nothing Xena had made for breakfast would get Naxena to eat. The only thing the girl wanted was her Fruity Ninjaloops. So after 30 minutes of fight the warrior princess allowed her granddaughter what she wanted. After all it was the girl's 4th birthday and today was the day she would be heading to The Home of the Gods, Mt. Olympus.

"My little warrior are your ready for your trip to see your grandfather and family?" Asked Xena as she walked over to Naxena. The little girl looked up at her grandmother and grinned.

"Yeahh…I…I…I'm ready." Said Naxena.

Xena smiled. "Good. We will be leaving soon. We will only return on your 12th birthday." She told the little girl.

Just then a ball of flames appeared in the kitchen and out stepped a man with black leather pants and vest. He was shirtless and didn't care. He also wore black leather boots and leather arm braces on both arms. His black wavy hair slicked back as he grinned looking at Naxena. "My little Warrior Princess." He said smiling.

"Grandpa!" Yelled Naxena. Giggles filled the air as a little girl was lifted from her seat and spun into the air by her grandfather. "You taking grandma and me back home with you?" She asked as she looked down at his chest shyly.

"Yes, I am. I'm here to take you home with me." Said Ares as he grinned at her. Xena smiled as she watched her husband and granddaughter.

OOOOOOOOOoooooooooOoooooooooooooooooo

I hope you all enjoy this story idea. I know I'll be slow getting chapters out. But I will update soon. Please let me know what you think. Review