Note: I am so sorry for not updating for a super long time, partly because I was not in a writing mood for a few months, and partly because of life. For not being in the mood to write, I had entered two writing contests, and didn't place in either of them, so I felt as though my writing was not up to par. I was also working on an original story, which I halted for the time being. If you have a Wattpad account, my name on there is Beta_Wolf12, and that is where I will be posting original stories, or some fanfics. On another note, I have seen Dragons Race to the Edge, and my favorite episode for season 2 is when Hiccup gets kidnapped, and he doesn't realize it until later. It is also my favorite, because Hiccup knocks Snotlout out cold along with two of his teeth. I also saw the Frozen part of Once Upon A Time, and while I like that arc, it will be an AU to this one, but I may pull some things from it. Anyway, on with the story!

Treason and Investigations

With the Duke of Weselton

The Duke of Weselton paced along the deck of the ship, he could hardly contain his excitement, he would finally be rid of Queen Elsa, and not only that, he would have more power than he had had before. The only thing was that he was waiting on Hans. They had reached the port, but for whatever reason Hans had vanished among the crowd.

"Where has Prince Hans gotten to?" The Duke pondered.

The Duke spotted one of the men on their ship, who had just left the cargo area.

"You there, I demand to know where Prince Hans went!" The Duke shouted.

The man stopped and looked at him.

"Prince Hans passed a message that we are to leave without him." The man replied.

"Hmm, very well, and what of the Viking boy?" The Duke asked.

"We gave him another dose of the sleeping drug; he should be out for the rest of the trip back to your esteemed home." The man replied.

"Good, then we shall take our leave. This place has the most unwelcome scent."

The Duke put a cloth over his nose to block out the scent of the port, while the man that stood next to him gave the order to set sail. However, the man would not make the entire trip with the rest of the crew, the first chance he got; he took a boat from the ship, and sailed to meet up with the future King Hans. The Duke was none the wiser.

The ship sailed for a little over two days, before reaching the docks of Weselton. During that time the prisoner would be checked up on by various different members of the crew. However, the Duke failed to realize that each of them would soon vanish, along with their boats.

"You there, anchor the ship, and bring the guest to his room!"

The remaining crew nodded, and did what they were told. One man took the sack containing the Viking boy, and brought it out on to the docks. He laid the sack on a wagon, and that wagon was pulled by horses on to the Duke's property.

"Oh, I cannot wait to see the Queen's face when the Vikings arrive on Arendelle's doorstep. This plan will be perfect!" The Duke exclaimed.

It took everyone less than fifteen minutes to reach the Duke's home. It was quite close to the trading post, but it had massive gates to keep unwanted guests out. The Duke's home itself was a rather grand castle, but not as grand as the one in Arendelle. Two footmen opened the gates, and the traveling party went inside. The sack containing the Viking boy was brought to one of the guest rooms, which the Duke had the keys to, and he would be held prisoner there.

"Get the boy comfortable, he will be with us for a while." The Duke said.

The man holding the sack nodded.

"Do you want us to keep him tied up?"

"That won't be necessary; he won't be able to go anywhere."

The Duke used his keys to open the door, and two of the men went inside with the sack. He did not feel that he was needed, so he went to his office to catch up with some of his paper work. He had just sat down, when the two men burst into his office.

"What is the meaning of this?!" The Duke demanded.

"Sir, the Viking boy isn't there, we opened up the sack, and he wasn't there."

"For your sake, you had better be wrong!"

The Duke stormed out of his office, and went to the room where his prisoner was. He went over to the sack, and pulled it open. There was a blanket that had been tightly wrapped around some rocks, which had been placed in such a way that it still resembled a human shape. Fury consumed The Duke.

"THAT TREACHEROUS SNAKE!"

In Arendelle

Elsa flipped through her paperwork, and let out a sigh. Ever since the attack on Anna from the guard, she had decided to go through all the guards' history. Anyone who had a slightest snag in their history were pulled aside, and interrogated over it. It was a necessary evil, but it added more to her already large amount of paperwork. Her sister was her first priority, so everything else was put aside. She had already made two piles, one for those that passed their hiring history, and those that would be questioned on certain things containing their history. She felt like a monster, but these things had to be done.

"Tea?" A voice asked her.

Elsa looked up, and saw Kai standing near her with a cup of tea.

"Thank you, Kai." Elsa said, as she took the beverage.

"Any luck, my lady?"

"No. I have a possible war stirring beyond our borders, and now I can't trust my own guards. I don't need this right now, but as Queen I have to resolve all these issues!"

"Why don't you take a break, and let me take over for a bit, some fresh air will do you good."

"My father would've known what to do."

"Your father would be proud of you, my lady. He did not have to deal with a possible Viking attack, and that our trading partner started the whole thing."

"Ex-trading partner." Elsa reminded him.

"Yes, yes, but what I said still stands."

Elsa smiled at her advisor, and decided to take a break. She sat on her balcony, which overlooked her town. She did not relax at all knowing that the peaceful town of Arendelle could be ravaged by war. Her grip tightened on her tea cup, and it froze over.

Anna POV

Anna stood to the side with Hiccup in a bustling hallway. Guards were being summoned here and there as they were escorted into a room. Anna did not know why the two of them were brought there. Hiccup could not speak, but Anna had an idea why she might have been brought there, but she was surprised it was with the other guards. Elsa probably did not know, otherwise Anna would not have been questioned at all.

"Princess Anna and Sir Hiccup, please come inside!" A guard called.

Anna and Hiccup exchanged looks, before heading inside a poorly lit room. After the incident, Anna told everyone the Viking boy's name, so they started to call him Sir Hiccup. The Viking boy himself grimaced every time he was called that.

"Thank you for joining us, Princess Anna." The guard said. "You as well, Sir Hiccup."

Anna relaxed; it was one of the older guards with blonde hair and green eyes, who had kept her safe from the mean guards.

"It has come to our attention that the guard that attacked you has been doing so for quite some time. We would like a report of all that was done to you, so we can properly punish him. It seems that Sir Hiccup has witnessed some altercations as well."

Anna looked over at Hiccup, who was gesturing that he could not speak, but the guard was too focused on her to notice. One of her sister's advisors stood to the side with parchment; it seemed that they would be taking notes. Anna felt nervous, but summoned up her courage to speak.

"Well, it started shortly after he was hired, without my sister's full permission…"

Anna told them that the guard would hit her when he knew that Kristoff and Elsa were not there, and how he was always dragging her around painfully by the arm. The advisor took down the notes, and Anna failed to realize the emotions the advisor and the older guard suppressed. The two wanted to murder the man that had treated their princess so harshly.

"Sir Hiccup, what do you remember that day?" The guard asked.

Everyone turned to look at Hiccup. It was quite clear that he was still hurting badly from the wounds, and would not be able to fully show them. There was silence, until a pained raspy voice was heard.

"I-I…d-didn't…s-see…h-her…b-being…h-hit,…b-but…s-she…w-wanted…t-to…g-get…a-away."

With that said, Hiccup collapsed into a chair, his energy had been spent, just by talking. As he lay there sweating and gasping silently for air, Anna was relieved to know that he was able to talk. It was painful for him, but Anna had the passing scary thought that she would never hear Hiccup speak. The blonde guard went over, and checked Hiccup.

"Get the healer." He told the advisor. "She'll need to take care of him, and give him something to soothe his throat."

The advisor bustled out, and soon returned with the Healer. Hiccup was helped back to the medical wing, and Anna was left alone. Anna sat, and then her eyes lit up.

"The Trolls!" Anna exclaimed.

The guard looked at her, as he entered the room.

"Your Highness?"

"I've got to go, can you have the Healer get Hiccup ready?"

"S-sure, but he needs his rest and…"

"Thank you!" Anna called.

Anna ran out of the room, leaving a confused guard behind. Hiccup had spoken, which meant his strength was slowly returning. That also meant that Hiccup could be healed fully by the trolls. She just needed transportation, since Kristoff had Sven. She still had her horse, and she was sure that no one would mind lending their horse to Hiccup.

Hiccup POV

Hiccup lay on the bed, which had been his since he arrived in Arendelle. He was still sweating, and his eyes were tightly closed from the pain. He could not believe that speaking could be so painful. Once his throat healed, he would never take his voice for granted ever again. A cool cloth was placed against his forehead, and another one was placed on his neck. The cloth was soothing, and the pain seemed to subside a bit.

"Here, drink this, it will soothe your throat." The Healer told him. "You are one stubborn Viking, I'll give you that. Most people who have sore throats brought on by colds are not as eager to talk as you were."

Hiccup gave her a glare, as he took the drink offered to him. There was an overwhelming taste of honey, which seemed to cover up the actual medicine. It burned his throat slightly, but after drinking it, the pain had subsided. The door suddenly burst open, and Hiccup jumped in surprise, almost dropping his cup.

"Princess Anna, I must request that you do not barge into the medical wing, especially when it is being occupied." The Healer gently chided.

"Sorry." Anna said. "I was just wondering if Hiccup was doing okay."

"He is recovering faster than I had anticipated; it must be his Viking blood." The Healer replied.

"Well, he can heal even faster…" Anna began.

That got Hiccup's attention, and he focused on Anna, he wanted to be healed as soon as possible.

"Who would be able to do that?" The Healer asked. "Maybe we can compare notes."

"They probably wouldn't be up to coming here, but we can bring Hiccup to them." Anna replied.

The Healer and Hiccup looked at Anna, and then at each other.

"Who are these miraculous healers?" The Healer asked.

"They're Trolls!" Anna exclaimed.

The Healer and Hiccup gave her a blank look.

"Princess Anna, dear, I know what Sir Kristoff and you have said that they exist, but given the circumstances, you probably thought up these trolls."

"No I didn't, they healed my frozen heart…well, that was me, but they put me on the right path. Since Hiccup doesn't have to deal with a frozen heart, they could probably heal him. I mean, it's worth a shot."

The Healer looked at Anna, and then back at him. Hiccup shrugged his arms as best he could. Neither the Healer, nor he was fully convinced about Anna's belief in the trolls.

"Please." Anna begged. "Hiccup would get better, and we can help Elsa stop the war.

Hiccup looked at the Healer as she thought over what Anna had said. At first Hiccup did not think that would let Anna do what she had wanted, but not even ten minutes later, he found himself on the back of a horse. Hiccup was still trying to wrap his brain around everything as they left on their journey.

"Remember, he is your responsibility!" The Healer called after them. "If he starts to feel ill again, bring him back!"

Hiccup watched as Anna waved back. Anna was on the back of a white horse, while he was on a back of a brown horse. He was not too worried, because he knew what a horse was, he just never ridden on before. He was relieved that both horses seemed calm in nature, because he did not want to add to his injuries.

"The trip should only take two hours; maybe even less if we make good time." Anna told him.

Hiccup just nodded, he found it easier to let Anna prattle on, it was not like he could add to the conversation at that moment. The two hour ride was filled with mostly Anna talking about anything that came to mind. Hiccup had started the trip actually listening to her, and then pretending to listen, to finally completely zoning out. He did notice that they went up a mountainside, and into some foliage.

"We're here!" Anna announced.

She jumped off her horse, and waited for Hiccup, who slowly got off of his horse. Hiccup looked around the clearing, and saw nothing but moss covered rocks. He found himself edging away from Anna and going back to his horse.

It's official, Arendelle people are insane. Don't panic Hiccup; just move slowly; maybe you can get away without her noticing!

"Grand Pabbie! It's me Anna!"

Hiccup watched as Anna moved her head around, and realized she was looking for him; she spotted him and gently grabbed his arm.

"I brought a friend, who needs help."

Hiccup felt himself nervously looking around the clearing, first chance he got, he was going to run away from Anna.

"Hi!" A voice spoke up next to him.

Hiccup nearly jumped out of his skin. He whirled around, and saw a small rock like creature near his feet. The little creature was smiling up at him. Hiccup backed away, and pulled himself free from Anna. However, his prosthetic got caught on an older version of the creature, and he felt himself losing his balance. He braced for a tumble, but opened his eyes when he realized multiple hands were keeping him from falling. They even helped him back to his feet!

"Look at his left leg!"

"Poor child, losing a leg at such a young age."

"He's got such pretty eyes!"

The creatures were talking all at once, some were shouting, while others were trying to figure out who Hiccup was. Hiccup felt hands grab at him, and pull at his tunic, and some of the creatures climbed on each other to look at the bandage on his neck. There were too many voices, and too much activity for Hiccup, and he started to feel dizzy.

Just stop talking!

"Enough!" A voice cut through the chatter.

Hiccup opened his eyes, as the rest of the creatures fell away from him. He was being approached by a creature that looked like an Elder. The other creatures made a path for him as the Elder walked up to Hiccup. The Elder gently grabbed Hiccup by the wrist, and gently pulled him into a sitting position. Hiccup was vaguely aware that Anna joined him. The Elder was looking into Hiccup's eyes, and Hiccup found that something compelled him not to look away.

These creatures can't be trolls; they are too small and too nice…

"You have been through so much at such a young age." The creature told him. "My name is Grand Pabbie, and I will not hurt you."

Hiccup noticed that the 'troll' did not let go of his wrist.

"Can you heal him?" Anna piped up.

"Yes, I can heal his physical wounds, but injuries brought on by the stress that caused those wounds will not be so easily healed."

"Meaning…" Anna began.

"Meaning that he does not have all his memories, and I cannot bring them back, he will have to do that on his own."

Hiccup furrowed a brow; he did not know what Grand Pabbie meant. He closed his eyes, and tried to run through what he remembered. His eyes shot open when he realized there was a massive gap in his memories. What had happened to him, and how had he ended up in Arendelle.

"Don't force yourself to remember, your memories will return gradually." Grand Pabbie told him.

Hiccup felt Grand Pabbie grab his other wrist, and after a few minutes warmth spread through him. The warmth was centered around his arms and throat. Hiccup felt himself drifting, and he must have dozed off, because he next found himself lying on a bed of moss.

"Try speaking now." Grand Pabbie told him.

"My throat has been slashed, and it hurt really badly to speak before, so I don't really want to speak on command."

It slowly dawned on Hiccup that he had said that out loud.

"Sorry."

"There is no issue there, my boy." Grand Pabbie told him.

Hiccup let out a sigh of relief.

"Yay! I knew the trolls could heal you!" Anna exclaimed.

Hiccup nearly fell over when Anna's arms wrapped around him.

"Princess Anna, he has just been healed, please give him some space."

"Sorry."

Hiccup lay back down on the moss covered grass, he barely moved when Anna shuffled up to sit next to him.

"Do you remember what happened to you?" She asked.

Hiccup put an arm over his face, and did not answer right away.

"I don't remember much. Only that some men from Arendelle came to my home, and told me that the current Queen was a monster."

Anna gasped.

"Take that back, my sister is not a monster!"

"I don't remember who it was, but someone told me that your sister murdered your parents for power, and enslaved you as her puppet."

"That's not true at all."

"How am I supposed to know what is really true or not!" Hiccup demanded. "I knew someone who killed his own father to gain power. His name was Dagur the Deranged, and he would try to kill me whenever his tribe visited ours. He tried to drown me once, too. He even offered to help me kill my own dad. I love my dad; I don't want any harm come to him."

"Do you still think my sister is a monster?"

Hiccup looked at Anna, and saw tears in her eyes.

"From what I've seen, she isn't a bad person at all; whoever said those things to me was a liar."

Hiccup found himself being tackled in a hug.

"Can we go now; I don't want anyone to lose a left sock to a troll."

Anna let him go, and let out a laugh, her tears forgotten.

Back in Arendelle

The green–eyed guard sat at his desk going over the information that they had gathered over the day from their interrogations. He flipped through the papers, and took some notes. The younger guards had called it a day long ago; they had grown bored trying to see anything unusual in any of the paperwork. They had called him crazy for staying, but he owed it to his late King and Queen to take care of their daughters.

The guard sighed as his mind drifted to memories from long ago. He had been only eighteen when the King had been crowned, and was a brand new guard. He witnessed a wedding between the King and his Queen, and saw both princesses being born. During the time when many of the guards and maids had been fired, he had been kept on, and continued his job. He did not see most of the events that took place when the big freeze took over the kingdom, because he had been visiting family, but when he returned, he was shocked to find out his Queen knew ice magic.

"What am I missing?" The guard wondered.

He looked at the papers again, and that was when he spotted it. Half the papers were signed by his former higher up. He knew his former higher up did not like having a Queen in power, even though he was polite to her face, and had lost his job due to his treason against the Queen. The signatures were mostly forged, and had the names of the Queen's advisors, but the guard recognized it as his former higher up's hand writing.

"The Queen needs to know..." The guard said.

"Needs to know what?"

The green eyed guard turned at the voice, and saw the brown haired guard that had been questioned, since he had appeared so close to the blonde haired monster that had hurt Princess Anna. The brown haired guard had his sword drawn, and was making his way over to the green eyed guard. The green eyed guard reached for his own sword, but to his shock, it was not there.

"Getting senile in your old age, aren't you?" The brown haired guard sneered. "Such a pity."

"I know what you are planning; you won't get away with this."

"Do you, and yes we will."

"My former higher up will not succeed in overthrowing the Queen!"

The brown haired guard stopped, and threw his head back laughing.

"So close, but your former higher up is dead, I should know, I killed him."

"What?!"

"Did you think we would want to follow some old jaded fool with no ties to royalty?"

"Prince Hans? Why would you follow that mad man?"

"You aren't as senile as I thought, but we can't have this conversation leave this room."

Before the green eyes guard could defend himself, the brown haired guard ran him through with his sword.

"Ironic isn't it?" The brown haired guard mocked. "I killed you with your own sword. You left it in the interrogation room, senile old fool."

The green eyed guard was not quite dead, but could not respond to them.

"Oh, and long live the Queen, and all Hail the King!"

The brown haired man left the green eyed guard to die. The green eyed guard's blood stained the papers that held the possible treason. He would be found in the morning, and given a proper burial, but he would take the secrets of the treason to his grave.

TO BE CONTINUED…

Note: The scene with Anna and Hiccup hugging isn't meant to be a shipper thing, I just see Anna as being overly affectionate. Also, unlike Frozen Viking, I wanted to explore the guards more, and the green eyed guard was always slated to be killed. In early ideas, and even in the original story, I wanted a guard to be killed finding out what happened before the events took place. I was going to have him live longer, but I decided to kill him earlier. For those wondering, I was going to have him killed when he tried to prevent Hiccup's second kidnapping. Which you will know about in the first version of this story. Thanks again for reading!