Prologue: Shipwrecked.

Naruto sighed. When Jiraiya told him that he would be taking him on a training trip for two and a half years, he thought he would be learning new jutsu's.

Instead, all he did for the last three months was just tree climbing and water walking, chakra control exercises that he already knew. Right now, they were on a ship where Jiraiya was off somewhere either talking with his fans for some of his spies or peeking on some women, while he was just on another deck watching the sea and the night sky.

'Ero-Sennin better show me a cool jutsu when we get back on land, otherwise I'm going back to Konoha.' He thought.

High above the ship, an angel slowly descended. She had pink hair, yellow eyes, while her clothing consisted of a white sleeveless dress and steel plated leggings. Her name is Hachiel, and she was given a mission to talk to someone called Naruto Uzumaki and talk him out of training with someone called Jiraiya. As she got closer to the ship, she saw him leaning on the railing, watching the sea.

'That's him!' Hachiel thought. But something else caught her eye. It was a bunch of marauders wearing black. They ran across the water and when they reached the ship, they ran up the hull and started attacking. Naruto had fought back the marauders who had boarded close to him. Hachiel watched as Naruto duplicated himself to take on the large group, and had formed blue sphere in his hands to hit some of the marauders with. Hachiel continued to watch, to see if Naruto could hold off the marauders himself, and should things get hairy, rescue him herself.

Five minutes later. . .

Naruto, who had been fighting the missing-nin who had been climbing aboard the part of the ship he was on, saw that they had stopped climbing aboard while those that weren't knocked out were jumping off the ship.

'They're leaving?' Naruto thought to himself. 'I won?'

His victory was cut short when he heard explosions, and when Naruto turned to see where it was coming from, one of the explosions blasted him off the boat. Naruto fell into the water, disoriented and injured from the explosion. He struggled to keep his head above water and swim towards the ship, but the ocean was carrying him away from it. Spotting a piece of wreckage from the ship, he climbed onto it and gazed at the burning ship, then the night sky, where he could have sworn he saw someone with wings descending towards him before he blacked out.

One week later. . .

Naruto slowly opened his eyes. His vision was blurry, but he could tell that he was in a building and it was daytime. Rubbing his eyes, he tried getting up, only to feel a pain in his abdomen. A figure in white and red rushed up to him.

"Don't get up," The figure, who sounded like a young woman, told him. "You're not healed yet."

The blurriness quickly left Naruto's eyes, and saw that his speaker was a miko priestess. He tried to say something, but his throat was dry. The miko got him some water, which he slowly drank.

"Thank you." He whispered. "Where am I?"

"You're in the Shrine Priestess' Temple in Hinomoto." The miko told him.

"Hinomoto?" Naruto asked the miko, his voice back to normal. "I don't know any placed called Hinomoto."

"Of course not, it's not a part of the Elemental Nations." The miko explained.

"I'm no longer in the Elemental Nations?" Naruto asked.

The miko shook her head.

"How did I get here?" Naruto asked.

"An angel found you drifting in the ocean." The miko answered. "She brought you here and asked us to heal you and protect you from danger and warned us about the demon sealed inside you."

Immediately Naruto tensed up, frightened. The miko saw his expression and gave him a comforting smile.

"It's okay, we destroyed it." The miko told him.

"You destroyed it?" Naruto asked, surprised.

"While we were tending to your injuries, your seal started undoing itself, and the demon attempted to escape from it." The Miko explained. "We were able to suppress it so that we could get your body to a shrine, and then our best warriors were able to force it out of you and destroy it."

Naruto looked at his stomach, which was wrapped in bandages, and ran his fingers across the area the Shiki Fuin Seal once covered. The Kyuubi no Yoko, the biju that attacked Konoha thirteen years ago and caused him to suffer loneliness and neglect at the hands of the villagers for thirteen years, was not only removed from his body, but it was also dead.

"I would like to be left alone for a bit," Naruto told her. "I just want to think right now."

The miko nodded. "I understand. If you ever need anything, just ask."

Five days later. . .

Naruto stepped out of the Shrine Priestess' Temple, wearing beige pants and a white shirt that the mikos got him since his orange jumpsuit was destroyed in the explosion. The mikos had also pointed him to some places and people who help him adjust.

In his hand was his Konoha hitai-ite, which had survived the explosion. Giving it one last glance, he pocketed it and headed off to make a new life.

Venomhand presents:

Queen's Blade: The Adventure of Naruto.

Just to let you know, I'll be using characters from Queen's Gate and the Spiral Gate Series.