Few decades ago, in Tsuraragakure, the village hidden in Icicles, was located in the Sakura Valley. The whole village was slaughtered in cold blood during full moon night. On a snowy night, the full moon turned red, stained with blood. One by one villagers went missing, all leaving many trails of blood shed behind. All the blood trails led from the village houses to a humongous hole. The hole was located few miles in the north direction of the village. Blood trails stained the snow covered ground, all stopped at the end of the hole's cliff, and below was a rounded large ground lake. It was the size of the whole village, filled with cold water, swirling around dangerously like a whirlpool as the pool has no way to let the water flow. No one knew what happened. It also happened once before, 20 years ago before that, the village was also slaughtered once. The happened exactly in the same way, nobody knew whether there were survivors left alive or not, no traces of murder, no bodies of the victims founded. Only lots of blood shed everywhere.

It was a very strange phenomenon. That was why people called it 'Legend of the Mysterious Disappearances Under The Red Full Moon.'

Some people said, it was the vengeance of the Yuuki Hime, the Snow Princess. She was the most beautiful woman ever existed. She was the princess of an unknown clan with a strong bloodline. She possessed heavenly powers which no one has ever possessed. She ruled her clan with two of her siblings and made the clan strong. Her clan resided in the shinobi lands. She left her land for unknown reasons and went in the Sakura Valley. An army attacked her there. The enemies were archenemies of her clan. She was murdered by their leader in a horribly brutal way. They ripped out an three month old unborn foetus from her womb and burn her. It was a miracle she survived the torture, in anger, she slaughtered most of the armies. She left the leader alive though, before she jumped off the cliff into the lake, she curse,

" Killing an unborn child is a sinful thing

Ignorant, pathetic mortals

You will all be cursed with wars

You all will never live in peace

Only in a cold harsh torn world full of bloody wars

You all will suffer

And will never have peace

Your descendants shall suffer along with you

And your will be their cause of suffering

They shall bear the punishment you deserved

My body may had died, by my soul and my hatred...will be revived with the snow "

The leader and his remaining army watched as she jumped into the lake. Her body was never found. The leader went back to the lands of shinobi, while some of his siblings and their army stayed and formed the village of hidden Icicles. 20 years had passed until, on a full moon night, they all went missing. Then few of the their relatives from the shinobi lands came and resided there. After another 20 years, the same thing happened again. After that, no one dared to step a foot on the valley.

A warning was left by a mysterious shadow.

The soul of the Yuuki Hime will be reborn

When the blood of the chosen one is spill,

Yuuki Hime will rise from the underworld and bring evolution to this world

To the path of light or maybe destruction

She will have vengeance on those who tormented her

The Sakura Valley was now located at the southern part of the Snow Country. No one ever went there after the tragedy. It remains as a mystery.

.

"Shizune, what do you think of the legend?"

"Err, I think it's really the revenge of the Snow Princess, the villagers of Tsuraragakure 20 years ago and 20 years before that were all from the same clan as the ones who killed her, weren't they?"

"Exactly, we had a request from the Snow Country's princess to investigate this case."

"Ah, Kazahana Koyuki-hime. The one that Naruto-kun and his team rescued from her uncle right? But why? It's already 40 years after the two tragedy."

"During the winter last month, some people who were camping on a mountain near the valley on some mission, had claimed that they've seen the Yuuki Hime. It caused a heavy rumor around the whole country."

"How do they know it's her?"

"During a snowstorm, they heard a woman screaming around midnight, when they got out of their camps, they all saw a woman in white covered in blood, standing miles away on the cliff of the lake before vanishing into the lake."

"How come they did not vanished?"

"They were close to death, they were just few miles away from the valley. Whoever steps on that valley will vanish. The spot of the mountain where they camped were quite high, they were able to see the village of Icicles and the lake."

"They reported that matter to the princess of the snow country, and she sent few people to investigate the valley, but they had not come back and no news were heard from them. And they want us to investigate this cause. What's more, strange phenomenon are happening there."

"Like?"

"Winter is already over, spring is coming, but except Sakura Valley, it's snowing hard. Cherry blossom trees blooming, unaffected by the weather, tiny glowing blue lights were seen flying around everywhere. Some mountains and volcanos near the valley froze into ice, even the lava. Everything in Sakura Valley's becoming ice sculptures."

"But why were we requested to investigate?"

"Because it was rumored that the ones who killed the Yuuki Hime in the past were the first Hokage and his siblings." Tsunade's face became serious.

"Then shouldn't we avoid going there?" Shizune's expression went wild.

"It would be a disgrace if we're scared of this! Call team Kakashi, Asuma, Kurenai, Gai and Taka right now!" Tsunade shouted in seriousness while, ("Y-yes ma'am!") the black haired woman rushed out of the door.

.

Kakashi, Naruto, Sai, Sasuke, Suigetsu, Karin and Juugo were in the Hokage's office. And so is Asuma, Shikamaru, Ino and Chouji. As well as Kurenai, Hinata, Kiba and Shino. Gai, Neji, Tenten and Lee were also present. Except for one girl.

Sakura was dead. Since Sasuke had came back, he had announced his courtship with Karin. It caused Sakura to hide herself and refused to come out of her house. No matter who went to see her, she refused to come out. Her parents, were long dead. After few weeks, it was the first day of winter, she was forced on a mission with Naruto, Sasuke and Sai. In the middle of the mission somewhere near the Fire Country's border, she and Sasuke had a big fight, then she couldn't stand it and jumped into a lava, committing suicide. Naruto, Tsunade, Kakashi and some others grieved a lot from this tragedy. But Sasuke, he just didn't care. He even said that she was weak and troublesome and her death would make them easier. Naruto almost killed Sasuke after what had happened. They both broke ties as friends.

It was quite hard for Shizune to persuade Naruto out of his house. Kakashi, Sai, Neji, Kiba and few others managed to dragged him all the way to the Hokage's office.

"I know what happened last month was really sad, but we must move on, we cannot grieve for Sakura forever."

"Tsunade baa-chan, you don't understand what's it like to lose a sister." Naruto's voice was soft. After losing his team mate, he rarely paid attention to anything or anyone. It's true that Sakura was like a sister to Naruto.

"I understand that, Naruto, I've lost a brother before!" Naruto was speechless, but continued with his sad mood swings all day long.

"Why did you summoned us all here, Tsunade-sama?" Neji broke the silence.

"I'm sending you all to Yukigakure, to investigate the Sakura Valley."

"The Sakura Valley, isn't that forbidden for anyone to step a foot there?" A shocked Kurenai questioned.

"What's this about the Sakura Valley?" Shikamaru was serious.

Tsunade explained all about the legend to them. Naruto was quiet throughout the entire time, he changed a lot after Sakura died. Rarely came out of his house, rarely talked, only staring on the ground all day.

"That's why, I want you all too investigate this case, but make sure you go in large groups, avoid being alone at all times, you got it-"

"Peh."

"What did you just said, Naruto?" One of Tsunade's nerves grew out.

"I don't have time to go investigate some stupid legends." He walked towards the door, before Tsunade spoke.

"I think one of the clue we have might interests you."

"What is it?" Naruto voice was uninterested.

"The description of the Yuuki Hime when she was spotted is that, she had pink hair. How will that interest you?"

"Just because she has pink hair doesn't mean that I should be interested."

"That's not what I mean baka. What I mean is maybe Sakura was the reincarnation of Yuuki Hime. It was the starting of winter when Sakura died, and it was said in the prophecy, if the reincarnation is dead, the soul of the Yuuki Hime will rise. And it was just a day after Sakura died, Yuuki Hime was seen."

Naruto stopped his tracks and slowly turned back. "Can Sakura-chan..." Everyone knew he would do anything to bring Sakura back.

"There's a chance she can be resurrected if she is really the reincarnation of Yuuki Hime."

.

"So we're all gonna go to Sakura Valley, Madara-sama, un?"

"Exactly, we will leave in tomorrow."

In the dark chamber in Amegakure, ten shadows sat around a large meeting table. Madara, Pein, Konan, Itachi, Kisame, Sasori, Deidara, Zetsu, Kakuzu and Hidan.

"Che, why are we wastin time to go investigate some bitchy princess character from a baby's fairytale?" Madara frowned at Hidan's remarks and slammed him to the wall. His hand gripped tight to his neck as the others except Itachi and Pein watched in fear.

"Don't you talk about her that way Hidan, I'm warning you. One more insult about her, you'll be digested in Zetsu's body." Hidan gulped in nervousness.

"Why must we find out about her, Madara-sama?"

"You'll all know soon, Konan. And we'll leave tomorrow morning."

"But, Tsunade-sama, the first time the villagers vanished, why did their relatives went to live there? They should know it's dangerous." Shikamaru questioned.

"They were actually there to investigate their relatives disappearance, but after few years of staying there, they soon forgotten the massacre and thought of it as an attack by some rogue ninjas and lived there. Until it was their turn, and was slaughtered."

"The lightning strikes twice, eh?" Asuma stated.

"Your objective is to discover the identity of Yuuki Hime, and to find the missing snow shinobi. You will all set out tomorrow morning, no one must be late. Got that, Kakashi, Naruto?"

"No." Naruto pouted.

"What?" Tsunade's nerves raised.

"I refused to have anything to do on a mission with that bastard!" Naruto pointed at Sasuke.

"You should just stay here and train your ass off instead of giving us trouble on the mission." Sasuke glared at Naruto.

Neji, Lee and Kakashi had to hold Naruto back from punching Sasuke to the floor. Tsunade's nerves raised more.

"ENOUGH! HURRY UP AND GET OUT!"

.

"Pein."

Madara went into Pein's chamber after the meeting ended.

"What is it, Madara?" Pein turned back to Madara.

"After all these years, why have you not resurrect Yahiko? You know that there are few jutsu that can bring the dead back."

"When Hanzo threw the kunai down which he ordered me to kill Yahiko, it was chanted with few spells. It forbids the dead to be brought back."

"If there is a way, do you want to bring him back?"

"Of course, but I've searched everywhere. There's is no way to overcome the spell." Pein turned away, uninterested in the current topic.

"So is resurrecting him a wish you really want?"

"Yes." Pein reached out to the chamber's door knob.

"Yuuki Hime has the ability to revive the dead. It will do us much good if we get our hands on her." Pein froze and turned to him again.

"How do you know so much about her, Madara-sama?"

"She was someone close to me before." Madara turned to leave.

"No." Pein watched as Madara stopped and resumed his sentence.

"Someone most precious." Madara walked out of the dark chamber. Leaving Pein in confusion.

.

Naruto burst towards his house after coming out of the Hokage's office. He threw weapons, clothes, packets of cup ramen into a big bag and panted from all the excitement.

"Hey Naruto, packed op so early before the mission eh?" Naruto turned around hearing the familiar voice.

"Iruka-sensei!" Iruka was standing outside of the window. Naruto rushed to open the window.

"Wow, you're really excited about this mission, aren't you?" Iruka patted Naruto's head.

"So what's up, Iruka-sensei?" Naruto grinned.

"I thought I'd give you a treat at Ichiraku's before you set out for tomorro-"

"YAAAAYYYY!"

At Ichiraku's...

"ONE LARGE-SIZED RAMEN WITH ALL THE WORKS PLEASE!"

.

Next morning...

"Hekkk!"

BOOM BOOM BOOM!

Ten giant clay birds formed as Deidara threw ten small clay birds to the ground and did a hand sign. Each Akatsuki got on the birds and flew off the ground, all heading towards the same place, Snow Country.

At a port at one of the Fire country's borders near Konoha...

"All right! Let's go!"

Naruto shouted and pointed at the sky while one of his leg step on the ship and his other one step on the ground. The ship's captain, crew and others all sweat dropped and silence behind him.

WHACK!

A fainted Naruto with a growing bun on his head was flung over Kakashi's shoulder and the rest step aboard. The ship gave out a blaring signal and set off towards the Snow Country.

.

"Madara onii-sama."

A very young Madara, at the age of nine, turned back as he heard his younger sister's soft voice. A young seven year old girl came into his room chamber and hugged him, looking up while showing him her adorably cute face and the most beautiful stunning dark sapphire eyes.

"Shisanagi."

"Ne, onii-sama, it's time for training. Izuna onii-sama is in the garden already."

"Fine then, let's go." He chuckled at is sister and played with few strands of her long sparkling pink hair. She held into his arm as they walked out of his room.

"Shisanagi." He called her making her look up at him.

"Hn, what-ouch!" He flicked her forehead.

"You are so cute, there's no doubt that you will be the most beautiful girl when you grow up."

"Then, onii-sama, can I be your bride when I grow up?" Her face glowed in happiness.

"Hai, you'll be my bride when you get older, ne?"

"Hai!"

High in the sky on one of the giant white clay-birds, Madara closed his eyes and sadness struck him over the past memories. But warm hopes were beginning to grow in his mind too. But who knows what is in the mind of the infamous Uchiha Madara?

'Shisanagi...'