A/N: Okay, I don't know if anyone's done this sort of naruto digimon cross over. But hell, I don't care. I'm giving it a shot. This is after a long pause on the pairing. Naruhina. Others may or may not come in time. We'll see.

Let's execute this story right away!

Chapter 1

The sounds of birds chirping were what Naruto were looking up to as he stood in the forest of the land of wave. Naruto looked down as he looked forward and continued his walk. He should be training, but right now, he was following a map.

He didn't know why he was following it. It wasn't your normal kind of map. But last night, he had a dream. And it showed him a route through the island to a cave somewhere in wave. Naruto was on course to where this cave was. It was almost like it was calling him. Naruto jumped the small floating logs to one of the smaller islands and continued his walk.

It wasn't long before he reached the cave and stopped. It was just like his dream. But that's where it stopped. For inside, something was calling him, something contained in fire. Naruto glanced back, wondering if he should go alone. But looking forward, he decided to go alone. Not like they'd wonder where he was for some time.

The cave was dark and dipped on a slope. Naruto walked onward as it went pitch black. He was sure by now; he was under the sea with how the slope steeped. 'How much longer?' Naruto asked himself as he looked back. There was but a dot of light and as he turned round, Naruto found no ground as he fell forward, his yells echoing out, but it died out as Naruto couldn't yell anymore and a thud echoed out as Naruto hit the ground.

Naruto wasn't sure how long he was out cold for, but when he awoke, he was still immersed in darkness. 'How am I still alive after that?' Naruto asked himself, he was sure he must have fallen from a height greater than some of the tallest buildings in Konoha. But as he tried to move, his body ached in pain and the blond gasped as he bit back a yell. The blond rolled over and just lay looked on into the dark. How deep must he be?

In an instant, a bright light shone and Naruto's dark focused pupil's shrunk rapidly as he covered his face. Talk about not welcomed. But it was then he could hear the sound of fire flickering. The blond slowly opened his eyes and looked on at the scene upside down before him. The blond rolled over, and forced his body up, though sluggishly. Naruto glanced about him as flames flicked from the touches on the tunnel path walls. The blond put a hand to the wall and his whole body shook as he felt a pulse of heat.

Pulling his hand back like he'd been burnt, Naruto looked at his palm. The blond looked on; he could feel himself being pulled toward whatever was calling him. With that he slowly walked along as he began to recover from his fall. As he reached the end, the blond stared amazed as he was hit by an intense heat. The blond looked at the doomed roof with the strange symbol at the top. Like a two pronged fork with two lines at the base. Naruto wasn't sure which way the symbol was, but that didn't matter as he looked at the lava as he walked to the edge. The blond crouched. How deep into the earth did he fall?

Then he felt the calling again, Naruto looked up. He looked at the central pillar in the circle of lava. There was something calling him from the bright flame on the large platform. The blond stood and glanced about. He may be crazy some times. But jumping lava wasn't on his to do list. The blond glanced about, there had to be away across.

There was... A very old looking rope bridge. The blond poked at the rope nervously and looked ahead to the flame. The blond rubbed the sweat from his brow and took a breath before gulping. Well, he couldn't go back. So, with a steady nerve, the blond walked into the bridge. He glanced down as he took one step at a time and looked at the bubbling lava. He didn't want to know what it felt like. But with his gaze on the magma, his foot touched a plank and it snapped. The wood burnt up as it touched the lava and Naruto looked down nervously as he held on to the plank of wood. Looking up the blond pulled himself up quickly, not wanting to copy the wooden plank below.

Once the other side the blond just lay down on the floor, that was the most nerve wrecking minutes of his life, he was sure he'd aged several years through that. But once he had calmed, the blond stood and walked up to the burning flame. He could see something in the flames, a statue maybe?.But there was no way to get to it.

"Great... I come all this way, and I can't even get what's in it!" Naruto yelled annoyed as he looked up. "I've come from training, to fall down a deep dark pit, to walked across abridge and almost get burnt alive. Only to find I came for no reason..." Naruto growled as he yelled out. "Why me!!" The ground behind the blond exploded and Naruto glanced back nervously. What was that?

As the smoke cleared, Naruto turned round and walked backwards. A tall body made of fire stood and held its blue eyed gaze on Naruto. "What is that?" Naruto asked himself as he walked back. The figure's right arm lit up with an even more intense flame from its fire like body.

"Burning fist!" The monster roared as it threw fireballs at Naruto. Naruto jumped and ducked and dodged as quickly as he could. But a flame nicked his shoulder and the blond yelled out in pain. With no time wasted the blond pulled of his jacket and threw it aside as the flames ate away at his coat. "Fire wave!" Naruto turned as the monster rushed the blond and Naruto jumped up and over.

"Take this you freak!" Naruto called as he pulled out his shuriken and threw them. The monster stopped and turned to the blond. But the shuriken did nothing as they were batted aside. Naruto landed as the monster smirked.

"Magma bomb..." The blond tensed and waited, but nothing. The blond was about to make a comment when a rock hit the floor and hissed on the ground. Naruto glanced down and jumped back before he looked up. Red lights lit the sky and the blond jumped about the place as the monster laughed as it watched Naruto dodge for his life. Naruto landed and glared at the monster. This thing was making a joke of him. The blond pulled out three kunai and threw them. But they were by passed with his poor aim. He'd need another approach.

"Fine! Laugh all you want! Meet my technique!" Naruto called crossing his fingers. "Kage bunshin no jutsu!" The area lit up with Naruto's as each glared at the monster and with an uncalled word, the Naruto's rushed forward.

"Very amusing..." The monster spoke as its fist emitted flames again. "Guen no honoo." The monster punched and punched again at each Naruto as they attacked. But none could handle the intense flames. As the smoke faded the monster glanced about as it looked for Naruto.

"Oi, ugly!" The monster looked up as Naruto threw two kunai. They missed and the monster glanced to them. Naruto smirked as the paper on the kunai lit up and the monster was engulfed in the explosion. "Take that!" Naruto called as he landed. But an arm swung out the smoke and slammed into the blond lad's chest incredibly hard and sent Naruto flying across the ground. Naruto hit the floor hard as the flames burnt his chest. The monster walked out the smoke and towards the blond as Naruto grunted while he tried to stand.

"Still up for a fight? Heh," the monster smirked. "How do you still keep going with all that pain?" Naruto stood there as he looked down.

"Because," Naruto muttered as he clenched his fist. "Because I'm not going to die here! I'm a ninja of konoha and I'm going to become hokage! I won't back down because some fire freak has beaten me up. I'll win this just you wait." The monster chuckled.

"Then come on then... If you can fight, fight..." Naruto tensed his form as he got into a fighting stance.

'What do I do? I haven't got anything besides the kage bunshin. Kunai and tags have no effect...' Naruto took a calm breath as he took out his kunai. 'It doesn't matter. I will win this! I won't loss. I have to prove to Inari that there are hero's in this world. I have to gain the villages acceptance. I'm not going to lose!'

The flames from the fire beside the two flared to life and the monster paid no attention it as Naruto glanced to it. The monster took this moment to attack. As Naruto looked forward and got into defensive style a light shone from the fire and moved between the two. The monster stopped as the light hit the blond and Naruto yelled out as his body felt like it was on fire as he was indeed engulfed in flames.

The yells echoed over the lava as the monster stepped back. Naruto gasped as the flames died out and he looked down. He blinked as he found his clothing had changed. Gone was his favourite orange trousers and blue shirt. The blond found himself in black jean with a red belt. The gold buckle had the same symbol as was on the ceiling in black. His shirt was now a black vest with that same symbol also, but Naruto couldn't see it because it was on the back. He wore a red jacket that was trimmed in black and had two tails that stopped just below the waist as the blond flecked his black gloves. The blond rubbed the fabric and jumped as fire sparked on them. Naruto glanced back at the hood and found his headband still on his head just with black instead of blue. He wore black whole shinobi sandals. The minor details went past Naruto as he looked at the whole. But what drew his attention was something tapping his thigh when he moved his leg. The blond reached down and pulled what was on the belt and looked at it.

The design was strange; it had a small screen with two buttons on the front and one on the side. The blond looked at the top of the device at the grey panel and scratched his head as he looked at the black and crimson object.

"What is this?" The monster muttered as Naruto looked at the monster and tensed his form. "I don't know what just happened. But I'm finishing this." The monster tensed. "Magma boom!" Naruto looked up as he was rained on.

'Call on the spirit...' Naruto eyes widen and looked for the male voice. Naruto looked up as he remembered the attack and yelled out. 'Call on the spirit of flame!' With that the blond was engulfed in the attack and the monster chuckled. But it scowled as a light shone from the smoke and it looked on curiously.

The device on the screen glowed as an image appeared and Naruto pulled his right arm back as he held the device as his body acting on its own. The blond raised his left hand as he felt something weird going and a glowing band appeared round his palm. With a cross of his arms and then spreading them aside, Naruto connected the band with the device. "Spirit!" Naruto called out without him wanting to. The device was pulled away and Naruto was encased in a spiralling band. "Evolution!!" Armour encased Naruto's form as he felt a rush like none before. As his form came to life in red and black armour with long blond hair, Naruto thrust his arms forward in a one, two punch and fire shot out the gauntlets. "Agnimon!"

The smoke cupped away as the monster look on at the new appearance. Naruto's blue eyes remained locked on the monster and tensed his taller form and waved the monster to come at him. The monster rushed forward. "Fire wave!" Naruto pulled his right fist back as he rushed the fire monster.

"Burning salamander!" Naruto's fist connected and the monster was blown back by a flame in the form of a dragon. The monster flipped as Naruto looked at his fist and turned his gaze on the monster. Naruto held up his right arm as he rested his left hand on the gauntlet. "Fire darts!" The blond yelled as he fired small bits of fire at the monster. The monster stumbled back and Naruto took this chance and rushed forward. The monster shook off the attack and lashed out. Naruto jumped and as the blond glanced down as his body lit up in fire. "Salamander," Naruto's form spun as he turned into a spinning inferno. The spinning fire top landed and Naruto's foot connected with the monsters side, "break!" The monster hit the stone pillar and it shattered before the monster sat there unmoving. Naruto stood there looking on.

"What are you waiting for?" Naruto raised an eyebrow at the monster. "Finish me off and be done with me..." Naruto shook his head.

"I won't." The monster looked up like it was hearing things. Naruto turned to walk off. "I've won, that's all that matters... I don't have to kill you to prove anything." Naruto stated as he kept his back to the monster and in an instant, everything went black.

Naruto's eyes opened to the sea before him. Had he just been dreaming this whole time? Naruto put his hand to his head and blinked and pulled his hand away. Naruto looked at the black gloves and turned it over and looked at the symbol. The blond stood and found the clothing to still be on him. He hadn't been dreaming! The blond reached down and pulled out the device. Everything, it wasn't just a dream.

"Naruto!" Naruto glanced to the forest as he heard Sakura's call. "Where are you, you idiot." Naruto sighed sadly... But then his face lit up, maybe he could win Sakura's affection when he shows how strong he's gotten. The blond chuckled and rushed into the forest to find the girl of his affection.

Sakura sighed annoyed as she walked through the forest, why was it that she was the one sent out to find that fool? "Naruto-baka! Come out right now!"

"Sakura-chan!" Naruto chirped as he burst through the bushes. Sakura glared at the blond as he ran up. But upon seeing his change, she raised an eyebrow curiously.

"Naruto, what's with the get up? Seriously, if it's to impress me, it's not very good. But, it's an improvement over the orange." Naruto grinned, not bothering about the jab at his favourite orange clothing.

"Sakura-chan, you wouldn't believe what I can do! Seriously, watch!" Naruto spoke as he put the device in his right hand and brought up his left. But the blond blinked, no band, nothing? "What?" Naruto waved his hand as Sakura just looked at the blond bored. "Why isn't it doing it? Come on, work!" Naruto called as Sakura sighed.

"Naruto, stop messing about, Kakashi-sensei wants you back for training." Naruto frowned as he put the device to his waist. Then he remembered the glove.

"Wait! If that won't work, I'll show you the other thing! Watch!" Naruto commented as he snapped his fingers to rub the fabric. But got no result. "Come on! Show fire, something!" Sakura just looked on at the blond; he hit his head or something? The girl sighed and walked off. "W-wait Sakura-chan!" The girl turned to the blond annoyed.

"Save it Naruto; come on, Kakashi-sensei's wanting you back at the grounds to train. Seriously, going off wondering..." Naruto's form slacked. Where all his awesome new skills go? He followed Sakura to the training ground. "Found him sensei." Kakashi glanced from Sasuke's training, having wanted to see how much he'd improved so far and looked at the pair. But he too, raised a curious eyebrow, as did Sasuke when he landed and turned to Naruto.

"Buy some new clothing while you were off wandering Naruto?" Kakashi asked casually as Naruto merely sighed.

"Yeah, I guess you could say that..." Kakashi noted the deflated voice but decided he'd talk to the blond later maybe. It wouldn't be long before they had to see to Tazuna as a team once their training was done.

"Well, now that you've gladly graced us with your presence Naruto. Let's see your efforts on the tree climbing. Sasuke has shown his knack and I want to see if you've now fully grasped it." Naruto looked to his sensei and nods as he smirked.

"You bet I've got it down! Just watch!" Naruto spoke as he ran up the tree. The blond stopped and turned back round. "This enough proof?" Naruto asked as Kakashi merely looked on at the blond.

"Very good, the three of you have done well to get this training down... Now, we'll be heading out as a squad tomorrow to guard Tazuna. I'm sure Zabuza will be there if he's recovered. So I want you all prepared." Naruto smirked; he'd get to show how good he was soon enough.

As night fell Naruto was busy trying to summon the powers he did in that fight. "Come on you damn thing!" Naruto growled. "Come on! Spirit evolution!" Naruto called out with no result. Naruto frowned, "why won't you work?!" Naruto sighed and sat down as he looked at the sea. "Why won't it work?" Naruto muttered as he closed his eyes.

He opened them to a dank dark tunnel. His ankles and lower body from his sitting position soaked in water. "The hell?" Naruto spoke as he stood. "Where the heck am I?" Naruto glanced about in confusion before he felt something calling him like before. Turning to it, Naruto walked to where the presence was calling him. It leads Naruto to a vast open room, before him was a large gate. But while Naruto held his gaze on the gate. Naruto could tell the presence wasn't coming from there, but all about him outside the gate.

A deep growl drew Naruto's attention to the gate once more from his glancing about. Naruto watched as a red glow appeared and two eyes appeared in it. Naruto walked up curiously before large claws slammed into the gate and Naruto jumped back. The beast behind the gate chuckled.

"How very amusing you are human..." Naruto looked on nervously as the deep voice boomed out. "When the day comes for me to escape from this gate, that you infernal fourth hokage sealed me behind. I will take great pleasure in ripping your head and spine from the body in one piece." Naruto gulped, that, was something he didn't want to experience.

"Did you bring me here?" Naruto asked. The beast narrowed its eyes on the blond. But it wasn't what was behind the gate that spoke next.

"That would be me..." Naruto jumped and turned round. A tall male was leaned against the wall. His hair crimson red and his skin pale. His golden eyes locked onto the blond. The male wore a red sleeveless jacket that stopped short showing his waist and it was open enough that it left full view of his body. He wore black jeans with a red two tailed like skirt that was open at the front and stopped short of the knee. The male has his arms crossed with a red and black staff in his right hand. He also wore wooden sandals. The male stood straight and walked up.

"Who are you?" Naruto asked. The voice was of the same voice that spoke to him in the lava pit. The male looked down on Naruto.

"I am the spirit of flame in human form. My name is ancientgreymon..." Naruto looked confused and the male chuckled. "Allow me to explain. I am a digimon. I came from the digital world along with several other spirits. We scattered our powers to the winds in order to balance this would out and help give birth to life. You humans..."

"So... You're saying you created humans?" Naruto asked curiously, the male shook his head.

"We didn't create you... We gave the world the environment it needed to evolve. You humans evolved from it... Demons like this guy here..." The male stated pointing at the large glowing being. "Are a breed of digimon that evolved through the energy of this world, you call it chakra." Naruto nods. "While you call it chakra, the real name is a digital code imprinted in human D.N.A. That has also evolved in time." Naruto scratched his head. The male sighed as he noticed the blank stare. "You'll begin to understand it slowly Naruto. But now onto the reason I brought you here..." With that the male wacked the blond over the head with his staff. The blond yelped and rubbed his head as he hopped about while the demon fox chuckled.

"What was that for?!" Naruto yelled as the male crossed his arms annoyed.

"I didn't give you my power, so you could show off Naruto." Naruto stopped his hopping and stared at the male

"You gave me that power? The spirit evolution?" Ancientgreymon nods. "Why me?" The male closed his eyes.

"Right now, I wonder why? But to be honest, I could sense it. You have a strong spirit and heart. You're world is in danger and I've chosen you to help save it with the other chosen ones." Naruto looked on curiously, others?

"Who are they?" The male stared at the blond for several seconds.

"That is yet to be determined. And right now, you have yet to control your power. So tonight, I'm going to give you a crash course on digimon. I'm going to teach you how to control fire, though; I can tell from your digital code, you are of wind. I'll sort that myself. And I'm going to teach you how to use your spirit." Naruto cheered at the thought of this. "But you Naruto." Naruto stopped and looked at the male. "Whatever I teach you isn't for showing off. These skills are for you to use when needed. Not to be mister, all mighty got it." Naruto nods.

"Okay..." Naruto glanced down. So much for showing off to Sakura and his team. Naruto turned his gaze on the male. "Is there a shorter name I can call you by? Or should I call you sensei ancientgreymon-san?" The male crossed his arms.

"True, my name is a bit of a mouth full... But, that's what you've got to stick with." Naruto sighed. Ancientgreymon-sensei it was... "Now, let's go over the basics of digimon."

The sun rose and the team of Sasuke Uchiha and Sakura Haruno with sensei Kakashi Hatake stood with the elderly bridge builder Tazuna. With no sign of Naruto, they'd have to go about to the bridge on their own. "Should Naruto show up, please inform him we've gone to the bridge." Kakashi said to Tazuna's daughter and the group walked off, unaware of the event's about to come.

Not far away, Naruto began to stir. His mind tired from everything that he just went through. But though he may be tired, he'd gained a lot of knowledge to aid him against that Zabuza guy. As Naruto stood and stretched, he looked down at the sand and smirked as he tapped the front of his right foot on the floor before jumping and unleashing a powerful blaze of fire with a kick. Naruto landed and ruffled his form, he had to keep his cool now, couldn't start showing off. It was important now, before he didn't mind. But after listening to Ancientgreymon, Naruto knew he had an important role. And showing off wasn't at the top of his list.

Naruto pulled out his D-tector as his sensei put it. Pressing the side button Naruto took note of the several dotes. The three blue were his teammates. The white were none ninja based. And red were enemies. Looking at the direction of the red and blue, seems his team would need his help. But, looking in the direction of the two white dots as two more appeared as he focused on that spot. Naruto found that maybe he should check it out. Something didn't seem right. With a crouch, the blond jumped into the trees and headed towards Tazuna's place. As he got close he stopped on the last tree and looked at the scene, Tazuna's daughter was tied up and two thugs stood either side with Tazuna's grandson, Inari glaring at the men. The boy showed great courage taking them on to protect his mother. And as both attacked the kid Naruto acted and replaced the young male with a log with the kawarimi no jutsu and taking the boy's mother with Inari at the same time.

"Not bad Inari..." The young male looked at Naruto surprised he was here. Naruto stood as he set Inari's mother down also. The two males with their swords glared at the blond.

"You want a piece of us also huh?" Naruto glanced back and turned to them. The blond got into a fighting stance.

"You've caught me at a good time. I needed training dummies." The males growled at that comment and attacked. Inari closed his eyes not wanting to watch. The sudden thuds and crunches echoed out and two light thuds finished. "Well..." Inari opened his eyes and looked to see Naruto dusting off his gloves as the two katana rested in the decking. "That was easy." The blond walked over and removed the rope on Tsunami and tied the two men up. After doing so he took both katana and walked past Inari. "You're a good kid. Keep your mother safe while I go help my friends." With that the blond took off into the trees. The blond glanced at the katana as he dashed along.

"They might make useful items in future. But more for training..." Naruto heard his D-tector go off and looked to see red lines wrap round the katana.

'I'll store them away in here with me... But don't think I'll let you use the D-tector to store all sorts of things. This is only things I could possibly see important in future...' Naruto nods.

"Hai sensei..." With that Naruto dashed off with great speed to aid his team.

XXXX

And that's chapter one. What you guys think? I haven't seen anyone use the frontier yet for a cross so I thought, what the hell. Have a go.

So Naruto is has the spirit of flame, ancientgreymon as a teacher. But what about the others?

Flame: Naruto

Wind:

Ice:

Light: (Possibly Hinata. Since digimon have no set gender.)

Thunder:

Dark: (Sasuke possibly.)

As you can see, it's undecided, who's got who yet. But maybe you guys might know? Please note, that there won't be another chapter for some time. So no asking to bring out another. Just review your thoughts and possible ideas that could aid this.

Remember, this is a Naruhina story. And also, another reason for doing this story is for if some didn't know. The same voice for Naruto in the Japanese series is the same that does Takuya Kanbara in frontier. The user of the spirit of flame.

This chapter took two hours to make. I am not a human being... But a machine!!! XP