A/N: This chapter is a little weird... I've let it sit for a while and edited it a few times, but I don't think I can do anything else with it so I just have to post it and get rid of it.

Part of it happens in a fairy cave, and you may think what they do is rather strange. It's actually a callback to my other Sheik/Link story Ocarina, where the Great Fairy asks to "watch" sometime. XD

Link was so winded from the experience in the Fire Temple, that she was in no shape to help unfreeze the Zoras right away. Instead, she tried her best to help as many people in Kakariko as possible, starting with the Skulltula house. She managed to free all five of the sons, thanks in part to her curiosity as a child having rewarded her with a bag full of Skulltula tokens. Next she tried to help the Cucco Lady find her brother, but by the time she got his medicine to him, he was already gone.

Instead of moping over her failure, Link took a trip to survey the drained Lake Hylia. She learned from the old man in the laboratory that the water slowly drained away after the waterfall had frozen, and that local wildlife was beginning to suffer. There were still fish to eat from the pond, but soon even that resource would dry up. Something had to be done, or the Hylians and even the Gerudo would eventually starve.

Promising to investigate and now feeling well enough to resume the quest, Link saddled up Epona and headed for Zora's Domain. The closer Link got to the waterfall, the heavier it began to snow, and it worried her that she wouldn't be able to find anyone who might be the Sage of Water. She was able to pass through the Great Waterfall, but once inside Link discovered that everything had frozen over.

Link and Navi looked at each other in horror. "Navi, how could...?"

"Ganondorf must have done this! I'll check the lower levels, you go check above!"

Navi flew off, as Link ran up the staircase to King Zora's hall. When she arrived, she was shocked to find King Zora encased in a huge red iceberg. She pulled out her sword and tried to shatter it, but it was solid and didn't even chip. Then Link remembered that the old man from the laboratory had given her a bottle containing a strange blue fire, and decided to see if it would have an effect on the strange red ice.

Navi arrived in time to see Link uncork the bottle, and toss the contents at the iceberg. Link jumped back as it started sizzling, and soon the entire thing had melted away. Link very carefully shook King Zora awake, and was relieved when he sprung back without incident.

"Oh my, what happened? Am I alive?"

"Yes, King Zora, you were frozen solid," Link answered. "The whole Domain is frozen, and water has stopped flowing through Hyrule. Lake Hylia has even dried up!"

"This must be another curse," King Zora replied with a shake of his head. "Ever since Ganondorf took the Triforce seven years ago, terrible things have happened in Hyrule. You, you are the same girl that helped us when he plagued Lord Jabu-Jabu, correct?"

"I am, yes."

"Oh, I am afraid your assistance only delayed the curse affecting him," the king answered solemnly. "Shortly after Ganondorf attacked the castle, Lord Jabu-Jabu left us."

Navi sprung up in shock, while Link bowed her head in respect. "Young hero, take this tunic for helping me. I also must ask you to find my daughter, surely she will be able to help you in your quest as well."

"Princess Ruto... yes, she must be the Sage of Water!" Link took the tunic from the king in gratitude, and bowed. "King Zora, do you have any idea where your daughter might be?"

"Hmm. I would guess that she's praying at the Water Temple at the bottom of Lake Hylia, but if you said it is drained, maybe she isn't there." He then turned and pointed to the passage behind him. "Perhaps you should check the Fountain. There is a cavern along the hillside that supposedly holds a great treasure. She might have gone to look for it."

Link nodded over her shoulder to Navi, then said her goodbyes to the king. "We'll do our best to find her, Your Majesty. Hopefully once we lift the curse at the temple, the ice here will melt and we'll be able to free the rest of your people from beneath the ice."

Link trudged along through the Ice Cavern, her coat wrapped tightly around her and the snow pants she bought in Kakariko hiked up over her waist. If there was one thing she couldn't stand, it was the cold.

Dispatching the white wolfos that was guarding the cavern's treasure was easy, but Link was disappointed to find out said treasure was only a pair of heavy boots. "Pooey..."

"You should try them out, there's something cool at the bottom of the fountain."

"Sheik!" Link whipped around and ran at the Sheikah as he dropped from the ceiling, knocking him over into the snow. "I missed you so much..."

"You're bundled up like a little snow bunny," Sheik laughed, patting the sides of her puffy coat. "How was the Fire Temple?"

"A nightmare." Link laid her head on Sheik's chest, and traced the emblem on his tabard. "There was this narrow catwalk high above one of the chambers, and because my dizziness came back, I kept falling off and had to retrace my steps a bunch of times. Then I had to make sure I got all the Gorons out, and I couldn't find a couple. Plus that hammer was really heavy, and I hurt my shoulder... Oh, it all took me so long..."

"Shh, it's okay, you made it..." Sheik helped Link to her feet, then pulled out his lyre. "We don't have much time to waste with this one. I managed to save Princess Ruto from under the ice, and she's already on her way into the temple to pray. Let me teach you the song to lead you there."

"Thank the goddesses you found her." Link withdrew her ocarina, but then slowly lowered her head. "Do we really have to hurry? I haven't seen you in so long, and I..."

"No, it's okay," Sheik smiled as he lifted her chin, placing a small kiss on her cheek. "Let's finish the song, then we'll go rest for the night in the Great Fairy's cave."

Link nodded as Sheik began the Serenade of Water. The five simple notes filled the room, and the two played together perfectly. "You've really improved your playing," Sheik praised, brushing Link's other cheek. "It's time to get out of this freezer, you've earned a rest." The two hurried out of the Ice Cavern and crossed the fountain to reach the Great Fairy's cave, with Link bolting inside to escape the cold.

Sheik chuckled as Link quickly built a fire and huddled in front of it, so in order to help he pulled out his blanket and wrapped it around her shoulders. "You poor thing, I didn't realize you disliked the cold that much."

"The temperature in the forest was always nice and warm," she explained, drawing closer to him. "It would snow in the Lost Woods but never in Kokiri Forest. I stayed away when it did, since I would always freeze. Makes sense now, I suppose, since I'm not one of them."

"Well don't worry, I'm here to warm you up." With that, Sheik slid his arm around Link's shoulders and pulled her into a kiss. Link melted immediately, and reciprocated the kiss by wrapping her arms around Sheik's neck and snaking her fingers into his hair.

"The Great Fairy would probably be offended if we went any further, wouldn't she?" Link pouted, assuming Sheik would veto her suggestion. To her surprise, he slid his hands up under her tunic and began untying her snow pants.

"On the contrary, I don't believe she would mind it one bit."

Excited, Link began wiggling out of her clothing while Sheik unrolled a large sleeping bag. "...Hey, you don't mind if I keep my stockings on, do you? I think my toes are gonna fall off."

Sheik turned around and looked at Link, who had already stripped apart from the aforementioned stockings, and was rocking back and forth with her coat draped over her shoulders. "Heh, you can keep the coat on too, if you like. I think you look rather adorable."

"Adorable, huh?" Link snickered, and playfully crawled over to Sheik. "What about you? You're covered in all this stuff." She swiftly divested him of his tabard, and once that was gone, the other pieces covering his torso were easily cast aside.

With Link being so close, Sheik took the opportunity to pull her into his lap and begin exploring. She had complained of the cold, but the body pressed against his chest was so warm that he couldn't imagine any other sensation. The rise and fall of her plump breasts with every breath she took, the way they rubbed against him as she held him tight, how her nipples peaked as he exhaled over them... All these sensations shooting straight to his groin reminded him that he needed to get out of this suit and fast.

"Link, can you... pull the rest of it away?"

Link leaned back from nibbling on Sheik's neck as he made his pained request, and she could see from the damp spot forming on his tights just how urgent a request it was. Smiling, she kissed Sheik then seductively licked a trail down his chest to his navel where the body suit began. She hooked her fingers under the sides and eased it down, until his rock hard cock finally sprung free of its entrapment.

"Thank you, Lin- oh!" Link surprised Sheik by grabbing him and taking him down her throat, making sure to wet him as thoroughly as possible. When Link was sure she had slicked him up sufficiently, she climbed back in his lap and lowered herself onto him.

"Ngh, ah, ohh Sheik, this feels so good..."

"Hey, dodo, you're not supposed to do all the work yourself!" Sheik pulled Link close for a kiss, moaning as her warm channel compressed around his cock. "Goddesses above, you're so tight..."

Link wrapped her arms around Sheik's neck and shoulders, then pulled her hips back and thrust herself against Sheik. They both moaned in pleasure, so she pulled back and thrust against him again. "Ahh Sheik, it's so good."

Sheik nodded, his head beginning to fog on the edge of release. "Let me this time. Put your hand here." Sheik guided Link to her folds, and showed her how to pleasure herself. He then grabbed her hips and began slamming into her with a faster rhythm, holding himself back as long as he could to wait for her.

"Harder, Sheik! I'm gonna... Ah!"

Link tensed as Sheik thrust into her with all he could muster, her clench causing him to tip over and come hard. Link gripped Sheik and milked him dry, as the two collapsed together onto the sleeping bag. Minds lost in the afterglow, they snuggled together and fell asleep.

Once the excitement had died down, Navi emerged from Link's gear and managed to pull the blanket overtop of the dreaming lovers, all the while shaking her head and muttering about the silly behaviors of humans. "Fooling around when there's work to be done... You're lucky you two make such an adorable pair."

A/N: I've always believed that fairies like Navi can use magic to carry things, also a callback to Ocarina.