It's been 5 years since Hiccup arrived at Arendelle and his life was better than it had ever been but he was always on edge for when someone would come to take the little bit of happiness in his new life. He was having nightmares about the events on Berk, his mother (though her face was always blurred because he couldn't remember her) and Berkians coming to Arendelle to kill Toothless then taking him back to be killed. No one knew how to deal with them and despite Agnarr and Iduna's best efforts, they couldn't stop them. Hiccup was starting to get closed off. He thought that if he distanced himself then everyone would forget about him and he could go back to being invisible. Unfortunately, he and Elsa had gotten close so she wouldn't let it go...ever.

Hiccup wasn't sure though if everyone else cared. Little whispers were now plaguing his thoughts, "They don't really care...nobody really likes you...they will die because they liked you, just like your mother." He wasn't sure if he should tell anyone about them unless they think he's gone mad.

The former Viking screamed in distress and was quickly in sitting position as he woke up from another nightmare about his past life on Berk, he had those nightmares less frequently now since he started his life as a prince. Hiccup breathed heavily while cold sweat trickled down his face as small flames came out of his skin. Toothless perked up from his spot in front of the fireplace in the room and walked over to his friend, crooing in worry as Hiccup slowly calmed down and the flames died down.

"I'm okay, Toothless." Hiccup breathed out before taking a deep breath and placed a hand on the Night Fury's head. "It was just a nightmare. Like usual." Toothless licked the human on his cheek, causing him to smile. "Thanks, bud. Now, should we get ready for our morning flight?"

Toothless rumbled in agreement before dashing towards the open balcony, jumping down to the stables. Hiccup could only shake his head in amusement as he got out of bed, walking towards his big closet that was smaller compared to the rest of the room Hiccup had. Agnarr managed to fix a room big enough for Toothless to freely walk around without restrictions as soon as possible after his announcement to the kingdom about Hiccup becoming their prince, with the room overlooking the stables as well which left Toothless with many options to sleep and nap without being disrupted.

It had been Elsa and Anna that decorated his room with dragon designs and things related to them with the colors of red, green and black. They had gotten that idea from Hiccup's many drawings of the many dragons from the archipelago he had showed them once he got more materials for sketching as a welcoming gift, much to their excitement. The sisters had themed rooms themselves with Elsa having a winter motif because of her winter powers and the fact that she was born on a winter solstice, while Anna had a spring like theme as she was born on the summer solstice. He was really grateful for the surprise the royal family had made for him and allowed him to freely go to the blacksmith in the village to let his creativity flow.

Under the past two years, Hiccup and Toothless would go on trips to the archipelago to learn about dragons and Hiccup discovered Gronckle Iron under one of his trips when interacting with a couple Gronckles, taking one with him to Arendelle in order to use the new metal to not only upgrade the armory but to use it in his dragon proof inventions in case if his fire magic wouldn't be enough to protect him. The dragon rider also started to write a new Book of Dragons that would be useful just in case the scouts would accidentally get to archipelago waters, allowing them to not use force to drive away attacking dragons.

Hiccup opened the closet and chose a leather outfit composed of a brown tunic and black leather vest with three buckles on the front, changing out of his dark green sleepwear. Black pants with knee pads, dark gray shoulder guards fastened by a belt around his torso with the right having a red Night Fury symbol on it. Leather arm bracers with the right having a metal covered compass at the back while the left has a small dagger strapped on top of it, as well Viking style boots (Httyd 3 Outfit).

"Just another day in Arendelle." Hiccup announced with a smile before leaving his room to get a ride with his best friend before his royal duties.

Once getting to the stables and put Toothless' gear on, the pair quickly dashed up into the sky. Unknown to them, the snow princess was watching concerned at the black spot in the sky from her window.

Elsa was very worried about him, especially when she heard from one of the maids that he would wake up from nightmares from time to time. She couldn't shake off the worry when she watch him flying on Toothless every morning. Lately, Hiccup decided to make a suit that allowed him to glide in the air and to do that he needed to jump off a dragon… really high up in the air. Elsa was starting to worry that Hiccup was getting suicidal.

She knew that Hiccup preferred to keep his problems to himself and not bother others with them, but she wanted him to be more open with them like she was with hers. He had become her best friend not only because they had many similarities but also that he understood her much better than even her parents. Hiccup had been able to figure out how her powers work to the point she didn't have her gloves on all the time and after their lessons were finished, they would go to one of the towers to practice their magic together with Toothless without worrying about anyone catching onto their secret. However, Elsa was having strange feelings towards the former Viking and wanted to be more than just close friends. She wanted him to know that Berk lost someone amazing and talented, everyone in Arendelle knew how special and unique Hiccup truly was.

"How could you throw away one of the most considerate and caring people in the world. Not to mention his amazing intellect and imagination. Plus he's kind of cute." She thought out loud while blushing at that last statement. "I am going to tell him how I feel. Maybe then he would understand that he should let himself talk about his feelings more." With that thought she decided to meet up with Hiccup at the blacksmith's stall in the castle once he returned from his flight.

The sound of a hammer hitting against metal was ringing throughout the hallway to the blacksmith's stall as Elsa determined but slightly nervous walked towards the stone room, knocking loudly on the door before opening it slightly.

"Hiccup, you in here?!" Elsa called out as she heard the hammering stop.

"Give me a sec!" Hiccup replied while finishing up, placing the hot metal into a basin of water nearby. After finishing what he was doing and hang the apron on a hook nearby, he walked out to meet a determined Elsa. "Elsa...is everything okay?" Hiccup asked nervously after seeing a determined Elsa.

"Hiccup... I have something to confess. I...l like you. A lot in fact." Hiccup froze instantly. He may have gotten more confident over the past four years but he wasn't prepared for this, especially since he had a nightmare that morning.

"Elsa...I can't let you make that mistake." With that he ran of to find Toothless and then flew off, leaving a worried but heartbroken Elsa behind in the castle.

One day later

Hiccup returned a day later. Agnarr and Iduna understood what happened and let him go off but were not happy with how he handled the situation. Hiccup liked Elsa, he really did, but she was destined for so much more than a lowly inventor, who happened to be an ex-viking dragon rider and a prince. He couldn't give her the happiness she wanted. He was the cause of so many people's pain and anger. He couldn't let Elsa waste her heart on a runt like him. So after clearing his head, Hiccup decided to confront her about it. He eventually found her sitting on a bench in the gardens with her gloves on. She had tears running down her face and guessing from the bags under her eyes, Hiccup guessed she didn't get much sleep last night.

"Heeeey.. Elsa." He said nervously as he approached the ice princess, who looked up with a grateful shine in her eyes and stood up.

"Hiccup. You're back." She said happily then embraced him in a hug.

"Elsa...you are an amazing person...but we can't be together. You are meant for so much more than a little runt like me. I like you, I really do but you are meant to marry some really handsome prince and besides I'm not anything special." Hiccup said solemnly. Elsa immediately slapped him at that last statement. He touched his reddening cheek in shock then blurted out, "Owww! What was that for?!"

"You're not special you say. Well then, did you forget you trained and ride a dragon. Not to mention, that said dragon is supposed to be the unholy offspring of lightning and death itself." Hiccup looked down sheepishly at that statement but that didn't satisfy Elsa. Hiccup then remembered a now relevant statement and was terrified. 'Hell hath no fury like a woman scorned'. Elsa though continued, "Or the fact you can shoot fireballs out of your hand! Don't you ever say that you are not special or I will slap you to next week!" Elsa practically was screaming by the time she finished her rant which drew the attention of the guards. "Everyone in Arendelle knows that you're an incredible inventor, an amazing friend and one of the kindest people you can ever meet. Stop telling yourself that you're useless and only causes trouble to everyone and everything around you, we don't understand what you've been through but we care about you deeply. We want to understand but only if you open up to us and trust us."

Hiccup waved the guards off then fell apart in her arms after they left. He let his tears flow freely as his emotions of pain and suffering came spilling out. Despite everything he's been through, he still wasn't used to praise or acceptance. Elsa stood there for a while with Hiccup crying in her arms. She wanted to go to Berk and freeze it in an eternal winter for doing this to him but Hiccup wouldn't like that. Someone could try to murder him but he would just shrug it off and try to understand why. When Hiccup finally regained his composure and frantically apologised for soaking her dress in tears.

Elsa just shrugged it off and then Hiccup asked Elsa the question that was bugging him, "Elsa...why do you like me?"

Elsa instantly froze but then said slowly, "Because you understood me better than no one else did… and I think you're more handsome than any prince in the books." Elsa's face was as red as a tomato by the time she finished and Hiccup was on the verge of fainting.

"We should probably tell your parents about this you know." Hiccup said quietly think of all the possible deaths that awaited him for dating her.

"We already know." The two teens turned instantly to see Agnarr and Iduna standing there with an overjoyed Anna behind them.

"H-how long h-have you been there?" He stuttered embarrassed together with Elsa, both blushing red.

"Since Elsa said why she loves you." Iduna explained simply with a gentle smile.

"Elsa's got a boyfriend. Elsa's got a boyfriend." Chanted Anna from behind her mother. She had a smug smile plastered on her face.

"Shut up." Elsa snapped annoyed as she walked over to her.

"Elsa's mhmmm-!" Her chant was muffled by a blushing Elsa's gloved hand on her mouth.

"Anyway… me and Iduna have known about both your crushes for some time now, we were just waiting for you to tell each other. Hiccup is a honest man and I can see him as a good king or husband." Both Hiccup and Elsa blushed at the implication of them being married but Agnarr continued anyways, "The only problem we see is that your polar opposites..." He gives them both pointed look so they know what he's talking about.

With his arrival for years ago, both Hiccup and Elsa's control of their powers had improved to the point that none of them had problems hiding them and found out more about them during practice. Hiccup's presence also allowed him to mask Elsa's powers with his own or with Toothless nearby.

"I think that since where opposites, we complete each other." Hiccup said despite the growing embarrassment he was in. He had half his mind to set himself on fire but then he remembered his fire immunity that he discovered recently during a test run with his flight suit.

"I hope you're right..." Agnarr was now in turmoil. Despite everything Hiccup had done, he wasn't sure they should be together.

They were natural enemies despite being so alike and yet it didn't bother them. He wanted to know how Hiccup had managed to get Elsa out of her shell. It took him only a week after his arrival to get her to open up and become social again. Elsa even managed to salvage her relationship with her sister which he and his wife regrettably ruined. But Agnarr knew that this fragile peace would not last forever. Life is never that easy.

Hiccup and Elsa happily took a walk through the beautiful garden that night after dinner, spending time alone to meet up with Toothless by the lake. They were holding hands tightly and giving each other loving looks. Ever since Elsa's confession that afternoon, they just wanted to spend some time together and Hiccup had a surprise for her. He was going to take her for her first flight on his best friend, to see the world the way he and Toothless saw it since their first real flight together.

"What a beautiful evening." Elsa pointed out.

"It truly is." Hiccup replied back, looking at the starry sky clear of clouds.

"However, you get to see much more things from flying on Toothless every night." Elsa said in wonder as she looked at the dragon rider. "What does it feel like… to fly?"

"It's actually hard to describe the feeling." Hiccup told her as they are walking towards a waiting Toothless, who was almost invisible thanks to the shadows. "The only way to explain it is to experience it yourself." Elsa was left confused as Hiccup walked over to the Night Fury and gets on, his feet in the stirrups on either side. "Let me show you my world."

"I-I don't think it's a good idea." Elsa stammered nervously. "What if I fall? What if we crash somewhere-" The princess then saw Hiccup's outstretched hand in front of her and saw a confident and gentle smile on his face.

"Trust me." Elsa let out a silent gasp. It was the same words Hiccup had said when she hesitated on taking off her gloves when meeting Toothless the first time. Elsa was entranced by Hiccup's beautiful green eyes and slowly accepted his hand, dragging her to his side before she got on the dragon behind the ex-Viking. "Tuck your legs in a little and mind his wings." Elsa nodded as she put her arms around Hiccup's waist, blushing slightly.

"I-I'm ready."

Hiccup smiled as Toothless spread his wings and launched into the sky. Once high enough, Toothless leveled up to glide along the summer breeze. Hiccup looked back and chuckled at Elsa, who had her head buried into his back.

"You can open your eyes now." Hiccup reassured her. Elsa opened her eyes and gasped but not because of the height they were in, it was because of the beauty of the sight of Arendelle from above. Hiccup could only smile big before he started to sing, "I can show you the world. Shining, shimmering, splendid. Tell me, princess, now when did you last let your heart decide?" Hiccup picked a flower from one of the trees as they flew by a forest and gave it to the princess behind him, smelling it before placing it in her hair. "I can open your eyes. Take you wonder by wonder. Over, sideways and under on a thrilling dragon ride." Toothless flew as his rider sang the words, doing mild tricks with Elsa being unused to it in mind. "A whole new world. A fantastic point of view! No one to tell us 'no' or where to go. Or say we're only dreaming…"

"A whole new world." Elsa sang with a big smile over the experience with confidence, surprising Hiccup. "A dazzling place I never knew. But when I'm way up here, it's crystal clear! That now I'm in a whole new world with you."

"Now I'm in a whole new with you." Hiccup sang immediately after as they flew higher up into the clouds.

"Unbelievable sights." Toothless looked up with a gummy smile as he saw Elsa stretch out her arms as if she was flying. "Indescribable feeling. Soaring, tumbling, freewheeling." The Night Fury did some more tricks together with her singing with the blue eyed girl enjoying every bit of it. "Through an endless diamond sky…"

"A whole new world (Don't you dare close your eyes)." They sang at the same time as Toothless dropped down in high speed, causing Elsa to close her eyes before opening them again as they flew above the water. "A hundred thousand things to see (Hold your breath; it gets better)."

"I'm like a shooting star. I've come so far. I can't go back to where I used to be." Hiccup stirred Toothless back through the clouds, seeing the northern lights in all its glory.

"A whole new world (Every turn, a surprise). With new horizons to pursue (Every moment, red-letter). I'll chase them anywhere." They flew over the forests of Arendelle as they saw the many lights of their home from above. "There's time to spare. Let me share this whole new world with you!"

"A whole new world (A whole new world). That's where we'll be (That's where we'll be)." Hiccup turned to Elsa behind him as they sang together, "A thrilling chase (A wondrous place). For you and me~" They lay their heads against each other as they sang the last lyric together as Toothless flies back to the castle.

The Night Fury was happy that Hiccup finally could share this experience of flying and Toothless really liked his mate and her family. They truly cared about his human despite his flaws and past, compared to his old tribe and their customs. Even though he desired nothing more than acceptance from his peers, Hiccup still freed him from his bounds and even tried to fix his tail as a way to fix his mistake. Toothless knew of Hiccup's powers when he placed his muzzle in the human's hand, his kind had waited for someone like him for years and now, Toothless was the one who made a close bond with him. He was honored but he have to wait a bit more before he could truly show the prince the truth of the many raids.

Toothless landed at the same spot they left and the humans decided to lie against the dragon, wanting to relax a little before getting to bed while Toothless took a nap.

"Thank you for the amazing ride." Elsa thanked him as she snuggled closer to Hiccup. "I get it now why you fly when you need time to think. When you're up there, you're…"

"Free." Hiccup finished with a smile, looking at her and they stared into each other's eyes. "That was what I first felt when I first flew on Toothless. Free from everything that was on my shoulders, free from all those agonizing decisions and pain I've been through. I'm still here thanks to him." Hiccup pats his best friend slightly grateful. Elsa's smile dropped at the hidden meaning in his words, he was thinking of doing suicide before shooting Toothless down that night.

"Is that why you reacted the way you did yesterday?" Hiccup stiffened at the questioned and lowered his head as if deciding of what to say. "Hiccup?"

"It wasn't just because of that. It was because I was scared what would happen if I got a crush on someone again." The dragon rider took a deep breath before continuing, "There was this girl in my village that I had a crush on for the longest time. Her name was Astrid." Toothless, who was awake, growled at the mention of the name. "I know, bud. You don't like her either."

"Judging by that reaction, I'll guess she wasn't that good of a person."

Hiccup bitterly mumbled, "You got that right."

"Continue."

"Astrid had everything you could ask for. She was beautiful, smart and strong, probably one of the best warriors among us all. But once I started to use the things I got from my afternoons with Toothless, she started to show a side of malice, hatred and yelled at me because she suspected me for cheating. Three days before I left my life on Berk, Astrid and the other trainees kidnapped me, chained me up in a basement. They tried to get me to tell them how I got so good but I didn't. It was then Astrid showed me her true colors. She beat me up so bad that I lost consciousness. When I woke up, I was at our healer and Gobber came in, looking like he was about to cry." Tears started to stream down Hiccup's cheeks, remembering the pain of both the beating and a broken heart. "They beat me up so bad that I was about to die when Gobber found me and was unconscious for three days because of that."

"Oh, Hiccup." The snow princess quickly embraced her lover as she comforted him, combing his auburn as she lets him cry out the pain he felt. Toothless looked sadly at his rider and nuzzled his head against Hiccup's hand until it was placed on his head. "It's alright. They won't be able to hurt you anymore. We will protect you from those who hurt you."

Hiccup continued to cry but this time, out of happiness. He was always surrounded by good people who cared about him and was nowhere like what supposed to be his people treated him. Elsa and Toothless were his closest friends and together with Agnarr, were the only people to have seen him when he was the most vulnerable. He didn't care. Hiccup was in a place where he could just be himself and surrounded by people who treats him like their own. They accepted him for being him. Hiccup had the life he always wanted, and now it was getting better.

A/N: I don't own 'A Whole New World'. It belongs to Alan Menken and Disney Animation's 'Aladdin'. Give me suggestions if you like that can improve the story!