Please note, this is my very first story on this site, and I am also not the best writer out there. And if it's not underlined, then it's what's written in hiccups notebook if it's bold and in italics

Prolog

Hiccup was pacing around, not because of the newborn baby that was being held by Astrid, but the egg that nobody has seen before he had found it. It kept looking like it was about to hatch, yet it never did. At least until the same day that his only child was born. (Aka the baby in Astrid's arms). Astrid insisted on whatever kind of dragon was in that egg, Nala would be the first one it should see.

"Hiccup, when do you think it will hatch?" Astrid asked holding the baby that was born in the morning that day.

"I don't know Astrid, but I really think you should get some rest," Hiccup said calmly stopping to look at the egg. He noticed that the egg was starting to shake and Toothless didn't stop sniffing it. When the egg hatched, it didn't explode like most dragon eggs do. And he realized why Toothless didn't leave it alone. It was a nightfury egg.

"Hiccup is that a?" Astrid said knowing there wasn't really a point in even asking. Hiccup just nodded.

Toothless started growling when he heard something. "What is it bud?" Hiccup asked calmly. Toothless glared at the door knowing something was out there.

"I think he's trying to tell something Hiccup" Astrid sighed.

"I better go check it out, C'mon Toothless" Hiccup said walking out the door. Astrid watched them take off, walked back inside. She put the baby in the crib, then a few minutes later a nightfury's roar was heard and she ran out the door, only to find a notebook on the ground.

"Hiccup, I promise I won't let anything happen to Nala," she said to herself as she picked up the notebook, "Just be ok"

15 Years Later

Nala was walking around Berk, she was being followed by the only nightfury that Berk has seen in 15 years. "Stormcloud, do you think that there's another nightfury?" she asked. The nightfury gave an annoyed grunt. "I meant that's alive," Nala responded rolling her eyes. Stormcloud bounded towards the docks.

"Nala!" Someone shouted from behind her. He was the only one of the people Nala truly considered friends that didn't grow up in Berk.

"Ya Orin," Nala asked turning around.

"Trader Johann is here and looks like he has something for you," Orin told. Nala ran towards the docks and looked for Johann's ship. She had a pretty good idea what was waiting for her.

"Johann" Nala shouted, she just hoped that she was right about what Trader Johann had for her.

"Ah, Miss Nala," the trader replied calmly noticing Nala. Nala climbed onto the ship and started looking around.

"Do you have it?" She questioned as she opened a small chest. She was determined to find what she was looking for

"I am terribly sorry," Johann told, "I could not find the dragon's artificial tail, the men on the island said that your father and the nightfury disappeared a day before I reached the island"

"Wait, that would mean that dad and Toothless are alive," Nala replied rummaging through the chest.

Trader Johann shrugged. "If I knew I would tell you, but I have no information on the whereabouts on your father, nor his dragon"

"Yet you could track down the island that held them for the past 15 years," Nala affirmed. Stormcloud saw Nala and sat down on the docks next to the ship.

"Like I said Miss Nala, he disappeared without a trace," Johann told, "But I did manage to get my hands on something that you might be interested in"

"Like what?" Nala asked looking up.

Johann went below deck for a minute, coming back up with a piece of paper. "The vikings on the island said that they found this in his cell. They also told that there were scorch marks on the walls, that part I could not quite understand"

"Maybe because of the flaming sword or whatever he calls it," Nala suggested.

Johann sighed, "That's fairly unlikely"

"Either that or Toothless helped Hiccup escape," Nala told. She grabbed the paper, it was in code that they used for sending messages to and from the edge.

"To anyone who reads this, please, tell Astrid that I'm coming home. I am Hiccup Horrendous Haddock III. Me and Toothless are ok. And I promise to tell the people of Berk everything that happened in the last 15 years. I should be back on Berk exactly three weeks before Snoggletog"

"Of course I don't understand the symbols what so ever" Johann explained, "Any idea what that says?"

"The long missing chief of Berk is coming home, Today," Nala said. She handed the paper back to Johann and climbed off the ship and ran towards the village. Stormcloud tilted her head before following.

"And it was nice talking to you also," Johann thought watching the young teen run off so quickly.

Nala ran into her house and ran upstairs. She opened her top dresser drawer and grabbed a notebook. She ran back downstairs and outside, with the notebook in her hand.

Orin saw Nala and wondered what she was doing, "Well someone seems to be in a hurry to get somewhere. What's up?" He got no response. Nala was flipping through the pages. "Nala!" Orin shouted. That startled Nala making her drop the notebook.

"What?" She asked looking up.

"Why are you in such a rush?" Orin asked picking up the notebook and handing it to Nala.

Nala sighed, "I'm going to meet up with the chief"

"Your mom is in the Great Hall"

"Yes I know this"

"Then what do you mean?"

"Hiccup is coming back" Nala whispered, "If you want, you can come with me to see him"

"Nala, I don't know what's wrong with you today, but something is clearly wrong"

"That's what Johann wanted to give me, and the note was written in his handwriting!"

"Fine, but if you get yourself in trouble, then Thor help me," Orin said.

"Thanks, Orin, thank you so much," Nala beamed. Orin went to go get Cloudfire, a deadly nadder, and Nala hopped onto Stormcloud's back. A few moments later Orin and Cloudfire came back and the four of them took off. Stormcloud stopped right before they reached the fog bank.

"What is it, girl?" Nala asked. The nightfury growled at the clouds.

Orin and Cloudfire stopped behind them, "Please tell me it's not a Red Death," Orin gulped.

"I have no idea," Nala said, a purple plasma blast flew to the right of them. "OK, I'm starting to get an idea now!"

Stormcloud was prepared to blast at the dragon that just blasted towards them. Another purple plasma blast came towards them, Stormcloud blasted at the same time as the other nightfury. A purple fireball somehow came back towards them and engulfed Nala and Stormcloud. Yet, they remained unharmed. When the fire disappeared, they disappeared with it.

"Nala!" Orin shouted. Another nightfury with a rider was seen now. "You killed them!" Orin said not believing what happened.

"Look, I didn't know that this was going to happen kid, and neither did Toothless," The man said. Orin couldn't believe that Hiccup Horrendous Haddock would kill his own kid. Or that's what Orin thought.

They were falling, the dragon spread its wings quickly and they were flying once again. "Orin, what in THOR'S name just happened?" Nala shouted. Orin was nowhere to be seen. "Orin?" A storm was coming and Stormcloud could tell.

"Let's get back to Berk," Nala thought, hearing some rumbling. They flew back to Berk, landing in the forest.

They headed towards the village, it seemed emptier than usual. "Stormcloud, stay here," Nala said walking towards the great hall. Sure it was night and it was storming, but it just seemed empty. She walked into the great hall and saw someone sitting at a table, nobody else was there, and the person was reading aloud to himself.

"Changewing. Even newly hatched dragons can shoot burning hot acid. Kill on sight," he whispered. He kept reading for a few minutes until he got to the last page, "Nightfury. Size. Unknown. Speed. Unknown. Never engage this dragon. If it sees you, hide and pray it does not find you"

When Nala heard that last part she finally spoke, "Hello?" she asked nervously. The boy looked up and was probably as confused at Nala was.

"Who are you?" he asked.

"I was about to ask you the same thing," Nala spoke.

"My name's Hiccup, and you are?" he said. Nala fainted when he told her who he was. When Nala woke up she kept mumbling under her breath. "Hey take it easy, but why were you so surprised to hear my name?"

"Uh, That I can't tell you," Nala sighed.

"Why not?" Hiccup asked getting mildly annoyed.

"Did you or did you not shoot down a nightfury?" Nala asked standing up.

"Wait, you know about that? Do you believe that I shot down one?" Hiccup asked. He was shocked that someone he never met somehow knew a little bit about him.

Nala nodded, "Of course, you're a led..." she stopped herself.

"A what?" he questioned.

"I'm sorry Hiccup, but I wish I could tell you," Nala sighed starting to walk to the door.

"I'm guessing you think I'm useless around here also. Don't you" Hiccup frowned. Nala stopped in her tracks. She turned around and looked at him.

"If that were the case, then you wouldn't change Berk for the better in a few weeks," She told before walking outside. She ran towards the forest and sat below a pine tree. After years of trying to avoid the craziness of viking life, she learned that it was always drier under a pine tree. Stormcloud saw her and walked towards Nala. The nightfury laid down and fell asleep. Nala soon did the same thing.

Hiccup and Orin flew back to Berk. Orin was still in shock, he had never seen that happen before. And he wished he didn't.

"Look I'm sorry! I never knew what would happen, and Toothless was just protecting me," Hiccup frowned. Toothless looked at Orin and Cloudfire.

Orin looked back at Hiccup, "15 years and you suddenly decide to come back?!" he scolded

"That wasn't my fault!" Hiccup shouted. Toothless landed in the middle of the village after Cloudstorm did.

Orin was really upset, "It's your fault she's gone! It's your fault you left in the first place! ALL OF THIS IS YOUR FAULT HICCUP!"

People were starting to crowd around, Astrid was first to be there.

"Look, kid, if you gave me a chance to explain," Hiccup said softly, not noticing Astrid.

"I am not listening to ANYTHING you have to say," Orin stated clenching his fists.

Hiccup chuckled a little bit, "Your not the first person to say that to me you know"

"Do you really think I care?" Orin spat.

"What in THOR'S name is going on?!" Astrid demanded to know.

Hiccup looked at Astrid. He didn't want to say what happened. However Orin did, "The chief killed Nala and Stormcloud," Orin stated.

Astrid's eyes widened, she didn't believe this, "Hiccup?" Her voice broke. Hiccup did nothing, only frown. She ran back to her house, trying to fight back the tears.

How could Hiccup do this? Kill his own kid? And a nightfury?

Well, how does that sound? What will Nala do when she figures out Berk kills dragons still? Will Nala ever be able to get back home? Will Astrid kill Hiccup? Just wait until chapter two!

Btw this is going to be at least 10 chapters :)

JUST STAY TUUUUUUUUUUNED!