Here we are, my first ever crossover story. I hope you enjoy this. Please read and review. I want to hear your thoughts.

A.N. This story is based off of the end of the First movie and uses little to no information from the TV Shows. Also, Toothless is a female in this story.

Chapter 1

Toothless lay on the side of a grassy hill in early twilight, the wind blowing softly through the grass and across her scales. It was exactly four years after the uniting of the dragons and the humans of Berk, an historical act that had not gone unnoticed in the other human villages, who now greatly feared the small village as a might military force. It was true, that after the uniting of the two separate tribe, the dragons and the humans, that the humans had incorporated dragon riders and dragon strike teams into their militia force. The dragons did not mind, as it meant that they could both be closer to their new friends and ensure their safety.

This would not have been possible at all if it hadn't been for the mercy, kind heart, and strong will of her rider, Hiccup. He was held as the most respected man in the village, which was unique in of itself, as he was runty in comparison to the other burly men of the village. The year after the Red Death was slain and the dragons and humans united, Hiccup's father had declared that Hiccup was master over the Riders and gave him the title of Arc Rider. This new position had put him on the same level as his father and he acted as a diplomat and mediator between the dragons, the humans of Berk, and all the neighboring villages.

Despite the humans of the neighboring villages treating him like a warrior sent by Odin, he still was very much human, and had dealt with his own problems over the years. Astrid, one of the few female warriors of the village had been Hiccup's girlfriend for nearly two years before she decided that Hiccup was not an appropriate match for her, using Toothless as the reason why he had become so famous and powerful, that the strength was not truly his own. While physically this was true, on an intellectual level, he far exceeded those of the village and Toothless very much doubted that he'd have been able to accomplish all that he had if it hadn't been for his intelligence.

Toothless sighed and shifted a little, allowing the light of the evening sun to land on her belly. All this thinking was giving her a headache, while thinking back to the events of the years past was certainly an interesting way to pass time, it didn't do anything to alter the future. It wasn't long after her change in position that the viking sun dipped down past the horizon, the air dropping in temperature by the minute. Toothless didn't move though, despite the biting cold that was quickly setting in, she didn't want to get up mostly because she was waiting for someone. Before she could start wondering when he'd turn up, she perked her ears as the sound of mismatched footsteps reached her ears. She stayed still, listening to the repeating slow steps, one foot touching the ground softly, the other clinking and creaking slightly as it landed sounding very much like someone had only bothered to put one armored boot on.

She grinned a little, whoever owned these mismatched feet was obviously trying to sneak up on her. She waited until he got within three feet before snapping to life, rolling swiftly to her feet and pouncing, pinning the unfortunate man to the ground. Toothless gave a wide, not so toothless, grin to her would be stalker and licked his face broadly. The man beneath her shuddered slightly and said,

"I should've known I couldn't sneak up on you. I missed you too buddy. Can you let me up now?"

Hiccup squirmed slightly as he tried to loosen Toothless' grip, failing remarkably at this as Toothless settled down to rest, folding her wings and dropping a little more of her weight onto Hiccup, causing all the air to whoosh out of his lungs. He struggled in vain while Toothless smiled, a single green eye gazing down at Hiccup who struggled to breathe. Eventually deciding he'd had enough she rolled over onto her back beside him, hearing him gasping for air as she landed. She looked over at Hiccup as he massaged his chest a little.

He had grown quite a bit over the past four years, his brown hair was longer than it had previously been, reaching down to the middle of his back, his muscles more defined and thicker than they had ever been, from all his time flying and dragon training. The sound of his mismatched steps was caused by the prosthetic leg that was a fixed to his left knee, his battle wound from the battle with the dragon queen. Over the past years, he had worked on it and managed to make the limb of steel and iron function as well as his old one.
This feat had taken him most of the past four years to complete, but it was a marvel to behold. He wore a handsome set of traveling clothes that looked like they'd been slept in a number of times, and smelled like it too. Despite Hiccup being the cleanest of the vikings in his village, he still managed to smell just as foul at times.

Hiccup rolled onto his side and smiled at Toothless, it had been some time since he had last seen the dragon. He'd been gone for the past week on a trip to on of the more distant villages, a trip that would have been simple and quick by air, but Hiccup had decided to go alone and on foot. This had confused and angered Toothless immensely, even more so when he slung his leg over the saddle of a common horse. She had been highly affronted by this, despite Hiccup trying to tell her that he wanted to test out his new leg and prove to the village that he could manage on his own without help.

She'd been sure that by that he had meant Astrid, which had only made her angrier. It finally culminated in Toothless letting out a screeching roar that had caused Hiccup's horse to rear and gallop away in fear, leaving Hiccup with no concentration to spare to further attempts at communication. It had only taken two days for her to regret what had occurred between them and she had reluctantly that he was well within his rights to go out on his own without her, he was a full grown man. Despite this, she couldn't help but feel a empty hollow in her heart when he was away from her. Hiccup crawled over to Toothless and began to stroke her neck and chest. He was careful and deliberate in his movements, watching Toothless to see how the dragon would react, when Toothless stretched leisurely and began to hum deeply he sighed and asked, "How have you been boy?"

Toothless rolled her eyes, despite all that he had learned of dragons, despite all that he knew of their culture and anatomy, he still hadn't been able to correctly identify his own dragon's gender. She rolled onto her side and nuzzled him with her snout, causing him to giggle softly as she tickled his neck with her scales. He cupped his arm around her head and rubbed his cheek against her in an imitation of a hug, a soft sigh escaping him as he said,
"I know boy, I missed you too. Well, hopefully I won't have to leave again for awhile."

Toothless rubbed her head against him harder and dropped to the ground, laying flat her wing in an attempt to tell him that he'd be taking her along next time. He seemed to understand, at least she thought he had, but she resisted rolling her eyes as he said,
"I'd love to go flying with you Toothless, but I don't have the saddle or the wing with me, plus I'm tired. Maybe tomorrow morning."

Toothless shook her head and let out a heavy sigh but despite him not understanding what she had meant, she was looking forward to flying again. She stood back up and decided that it would be best if they headed back into town, the frigid night air was starting to make Hiccup shiver. She made to step towards the village when something caught her attention.

She lifted her head up and sniffed the air, an unfamiliar scent born to her on the newly risen breeze. It was completely foreign to her, smelling of earth, juniper berries, and iron but it also carried a scent that was completely alien to her. She couldn't adequately describe the scent but it was strong and very close by. She turned towards a cluster of trees directly behind them and took a few steps towards it her lips curling as she snarled, letting whoever was there know that she knew of them. Hiccup looked at the trees and opened his mouth to ask what was bothering her when a cool female voice issued from the trees, "It seems I've been discovered. I must admit, I had not anticipated a dragon."

A tall hooded woman stepped out from the trees, wearing a suit of black leather armor, steel shoulder plates and silver buckles glinting in the light of the full moon above. The cape and hood she worn were of a deep brown that blended quite well with the trees. At her waist was a blade that glinted in the light. She stood as tall as Hiccup and by her body language, was completely unafraid. Hiccup looked the woman over, cautious of the new visitor. His hand drifted sideways to his dagger, which he always carried with him and he asked, "Who are you?"
The woman slid a gloved hand over the hilt of her sword and gripped it tightly, eying the dragon and human. She was silent for a few moments before she finally said, "A wandering traveler, nothing more... tell me, where have I wandered to? What is this place?"

Toothless raised an eyebrow and looked down at Hiccup who bore a similar look of confusion. He allowed his hand to slide from the hilt of his dagger and answered, "You are about a mile from the outer walls of the town of Berk. Home to the vikings and dragons."
The woman also allowed her hand to fall from her blade and she instead brought a hand to her face stroking her face beneath the shadows of her hood. It was a few minutes before she answered with a heavy sigh, "I've never heard of the town of Berk, and every inch of Faerûn has felt the imprint of my boot. This does not bode well..."

Hiccup looked back at Toothless and then asked, "Faerûn? I've never heard of it either."
The woman didn't answer, instead standing there, deep in thought. Eventually she turned around sharply and made to head back into the trees without another word. Hiccup moved quickly and caught up with her, grabbing her arm with a hasty, "Wait, what are you talking about?"

The woman grabbed Hiccup's wrist and pushed him back, sending the man flying off his feet onto the ground three feet away. Toothless snarled and started forward, her mouth filling with her plasmic fire as she prepared to blast the woman into oblivion. The cloaked woman twirled with such speed as to become a blur, the slight curved blade that she wielded coming free with no effort. Before Toothless knew what was happening, she found the point of the blade against her throat, the fire in her mouth dying slowly as she growled in anger.

The woman looked from Toothless to Hiccup and said,

"Know this, you are not my enemy but neither are you my friends. Events have been set into motion that will change the very fabric of the world... I may very well be your only warning to the calamity that is bound to unfold. If you are wise you will prepare for whatever may come."

Hiccup got to his feet and demanded, "Are you threatening us?!"
The woman lowered her blade and said as she turned back to the woods, "No, I am warning you."

She reached up and pulled her hood down, looking back at Hiccup with one golden eye. Her skin was as black as the night around her, the only way he was able to define the shapes of her face was by the glow of the moon. Her features were angular and eerily beauty, an exotic appeal that intrigued him, her hair was a bright white, almost silver that draped down her neck into the collar of her shirt. The most defining of her features was her pointed ears. She smiled faintly and disappeared into the woods.

Hiccup continued to stare after her even after she had gone, what she had said had troubled him. If there was indeed a danger coming, and heading straight for Berk, then he would need to warn the village. Without a second thought he quickly climbed onto Toothless back and said with obvious urgency, "Quickly, back to the village! We have to get ready."

Even without flight, Toothless was fast, she gave a shake of her scales before bounding off into the darkness towards the town, hoping that whatever had been inferred by the strange woman's words would not prove to be true...but something told her otherwise.

There you go, my first ever HTTYD chapter, I hope you liked it, chapter two is coming.