Disclaimer: I don't own Harry Potter or Naruto, duh.

Comments to Reviews(Thanks for all of them!):

snakpak - Yes Dumbledore died in book six, and as far as I know right now, there won't be anyone from the Akatsuki involved.

No 1 You Know - I'll try to put in your suggestions, I don't know it Snape will die though. And as for Gaara and his third eye, the stuff that was thrown was the Weasley twin's Peruvian Instant Darkness Powder, so not much could see through it, as you read, the spells didn't work.

Darak - Err, good point, I've gone back and added something explaining it in chapter one, and about the trap thing. If I had let the nins stop her, which I had originally been planning on doing, it would have ruined the whole end of the book and the story would be much shorter, because she was the one who told Malfoy that Dumbledore left. So, for the plot's sake, I left her. Oh yeah, and the Hokage is a female.

Chapter Two

The next moment, they were standing out on a cliff facing the ocean.

"You may come out of the cloak now, Harry," said Dumbledore. He waved his wand over the edge of the cliff, "Lumos." and gestured for everyone to look down. There was a small hole in the cliff, under the water. "We will have to go down and swim." He started to climb slowly down with Harry trailing him.

The three nins, meanwhile, were recovering from their first time apparating. Shikamaru was still feeling queasy. 'These people have great methods of taking them where they wish, but they still need to work on the feeling.' They sent chakra to their legs to walk down the face of the cliff.

Harry stared in amazement. 'Who are these people?'

When they reached the bottom of the cliffs, they dove down into the ocean and swam to the cave.

"Yes, this is the place. There are traces of magic here," Dumbledore began to feel the walls of the cave.

"What are you doing, Professor?" Harry wondered.

"I'm looking for an entrance. It is probably concealed."

Neji activated his Byakugan and looked around. "I can see a weak point in the cave. It's over that way," he pointed to a place on the wall.

"Thank you, you've made my job much easier," Dumbledore pointed his wand toward the spot, but apart from an outline of the entrance appearing, not much else happened. He examined it a little longer.

Shikamaru strolled over and looked at it. "I do not quite understand how things work around here, but usually, there are tags placed somewhere around that keep us out. However, I don't seem to see any."

"No, no. I think I understand now. A crude method. There must be an offering of blood to enter. How very vulgar," he took out a silver knife and was going to cut himself when Naruto stopped him.

"Hey, now. There is nothing 'vulgar' or 'crude' about using blood to get things. I'm insulted. I'll offer my own blood."

"Oh yes, I forgot, such things are normal in you're line of work. I apologize for my ignorance," Dumbledore said sedately.

Naruto grumbled something about 'strange, old men' before biting his thumb and smearing the blood on the wall.

"How can he just bite his thumb like that? Doesn't it hurt?" asked Harry.

"Actually, it's normal. A lot of things require blood offerings where we come from. Biting your fingers cause you to lose a minimum amount of blood so most use their thumbs. It doesn't hurt that much. You get used to pain," Shikamaru explained.

The rock face soon disappeared and was replaced by darkness. The five proceeded forward and found themselves surrounded in eerie green light, standing near black water.

"Be careful not to touch the water," Dumbledore warned.

"Professor, if the Horcrux is here, why can't we just use a summoning charm?" Harry asked.

"An excellent idea. Why don't you try it?"

"Okay then. Accio Horcrux." he waved his wand. Instantly, something jumped out of the water and then fell back into it. Harry was shocked. "What was that?"

"Something to keep us from easily getting the Horcrux. I think, that the Horcrux itself is in the middle of the lake," he turned to Neji. "You seem to have good eyes. Can you spot it?"

Neji, who had still had his Byakugan activated, looked at the lake. "There's a small piece of land in the middle of the lake. It holds a cup, but I can't see what's inside of it." he looked around the lake. "There are dead bodies inside the lake."

"Inferi," Dumbledore stated.

"That was the thing that jumped out of the water when I tried the Summoning Charm," Harry realized.

"Mr. Hyuuga," Neji cringed at the peculiar title, "if you would please look around for any more traces of magic or anything unusual?"

Once again, he looked around until he saw a strange field of what seemed to be raw chakra. In the center of it was a thick cord of raw chakra, twisted about. Neji took out a kunai and threw it at the cord. A rattling sound was heard. Cautiously, he went forward and grasped the chain. He looked at Dumbledore for what to do next.

"You found it," Dumbledore went closer to Neji. "Ah, yes," he tapped Neji's hand with his wand and a chain appeared. Then he tapped the chain and it started to pull a small boat from the water.

"But, it won't fit all of us," Harry said.

"Yes, it will. Just don't drop us," Naruto ordered. "We can use Henge no Jutsu."

"What's that?"

"It's a technique, similar to your spells, that allow us to change our appearance," Shikamaru explained.

"Oh," Harry made a mental note to ask Hermione if she'd heard of these people before.

The three made a handseal and said, "Henge no Jutsu." Soon, they had all turned into little mice. Harry picked them up.

"Harry, you first," Dumbledore pointed to the boat. "And be careful not to touch the water." He got in after him and the boat started moving towards a small island.

Along the way, Harry could see parts of human bodies. He was disgusted at the sight of them. Soon they arrived at the island, which was really a large rock. He let the three mice out, and with a puff of smoke, they were the three guards again.

"There," Dumbledore pointed at the center of the rock. There was a small basin filled with glowing, green liquid.

"The Horcrux is in there?"

Soon, everything was pitch black.

'Uh oh.' Gaara thought.

He heard footsteps coming out of the door. These people were so clumsy; they didn't even bother with stealth. Gaara sent a handful of sand forward towards one of the footsteps and grabbed at it. He was rewarded with a bloodcurdling shriek. He continued to grasp in the darkness and catch running people. Then, a thought occurred to him. What if he accidently killed one of the old man's student's? Normally, he wouldn't care, but a specific request was made that no harm should come to any student, and the Kazekage was very interested in the payment that was due. Gaara changed tactics and started to fling hardened sand instead. A hurt student was better than a dead one -for the old man at least. When he was sure there were no longer any conscious beings around, he groped around in the darkness until he reached the staircase, which thankfully had not been affected with the blinding powder

'I have to find Temari and Kankuro and tell them what happened,' Gaara took out the map and summoned a cloud of sand. He rode all the way to the entrance where he met Temari. On the way, he heaerd a stern voice telling him to halt, but he ignored it. "Temari, some people broke into the school."

"Already? It seems that Kankuro got his wish." she took out her fan, "Let's go get him and chase them down."

"Stop right there!" A tired, strict voice called.

Hermione and Ron used the Marauder's Map to locate Professor McGonagall and quickly ran towards her on the second floor.

"Professor!" Hermione called.

She turned around. "What are you doing out of bed at this hour?"

"Professor, some people are here that weren't here before. We don't recognize them," Ron panted.

"What do you mean?"

"Here," Hermione showed her the map and pointed to the three locations. When she reached the Room of Requirements, she gasped. "There are all these people coming out! Look. Greyback, Amycus, Gibbon-"

Professor McGonagall's jaw dropped. "We must warn the other members of the staff and the Order. Hurry," she started to turn towards the staircase when a blob of something flew by. "Halt! Stop!" It ignored her and left. "Ron, go find the others. Hermione and I will follow that, that thing."

Ron took the Marauder's Map and they quickly ran separate ways. The teacher and student pair tried to tail the blob, but it was too fast and was soon out of sight; but they kept running down the staircase. They finally reached it and found two strangers ready to get on it.

"Stop right there!" shouted Professor McGonagall.

"Yes, I believe it lies inside the basin," Dumbledore move towards it and reached inside before anyone could stop him, but a barrier stopped him from touching the liquid. "It seems the only way to get it is to drink it."

"Let Naruto drink it. His body is immune to most poisons." Neji suggested. He had been on the same ANBU team with Naruto for a year, and he never suffered any affects from poison used by the enemy. It was strange but useful. He had always thought it to be a blood limit, until one day Naruto had decided to come clean and tell him and Shikamaru. It was a bit of a nasty shock at first, but he had agreed to keep the secret.

"Hey, that's not nice!" Naruto pouted.

"It's true Naruto. And don't act like that in front of out clients." Shikamaru commanded.

Naruto drew in a breath. "Fine then." He took off his fox mask and walked towards the bowl.

Harry was surprised at how young Naruto looked. He was correct after all. These people were no older that himself. Now he was even more anxious to get answers about them.

"Very well," Dumbledore waved his wand and conjured up a cup. "Here."

Naruto took it and dipped it in the basin, then he took a small sip and shuddered. "It tastes awful." he cringed his nose. "Yup, I think there's something in it."

Neji hit his head. "We want you to drink it, not your opinion."

Naruto shot him a glare that didn't affect him in the least. "I should ask Kyuubi to swallow you." But he couldn't do that so he drank the rest of the liquid and refilled it until the whole basin was empty. At the bottom was a locket. Neji took it and handed it to Dumbledore.

No sooner that the locket left the basin, the dead bodies of the Inferi began to rise and move towards them. Shikamaru took out handfuls of kunai and threw it at them, but they kept moving. 'Well, they are dead.' He started a few handseals and used KageMange no Jutsu to hold them. "Hurry and run." he told Dumbledore and Harry. "We'll hold them off."

"That won't be necessary," Dumbledore took out his wand and a ring of fire soon surrounded them, scaring the inferi away. "They are afraid of fire."

Quickly, they made their way to the boat. Harry climbed in with the three shinobi, who had turned into mice again, and Dumbledore climbed in after, the ring of fire still protecting them from the inferi. When they reached the other side, Naruto ran ahead of them to open the sealed entrance with his blood. They quickly made their way outside and out of the cave.

"I will apparate us back. Harry, put your Invisibility Cloak back on and hang on tight now," Dumbledore said. Soon, they experienced the same feeling as before, and then, with a pop, they were in back in Hogsmeade. "A successful mission."

"Someone's coming," Neji said. The three shinobi disappeared into the shadows as the woman from before ran towards them.

"Albus! Albus!" she called. "The school. The Dark Mark!"

"What are you talking about Rosmerta?"

She frantically pointed towards Hogwarts and the Astronomy Tower. Dumbledore turned towards it and his face paled. There, high above, was the Dark Mark.

A/N: Hope you liked this chapter, sorry if it's too short. As always, please R&R.