I do not own the Legend of Zelda or any of the characters. First chapter is how the Twilight Princess game should have ended. After that I'm just going with it. Primarily a LinkxMidna story but feel free to suggest any other pairings not including them.
Following One's Heart
Link sighed thankful that he hadn't been stabbed or severely slashed or even a little otherwise killed. He had killed Ganon and avenged Midna then she had been revived. He, Zelda, and Midna were all heading to the Mirror of Twilight so that they could see Midna off. Link was relieved to be alive but part of him wanted to not see her go so badly that he almost wished he had died fighting Ganon.
He had been plagued by mixed feeling of relief that the journey was over and extreme unhappiness that Midna was leaving. He didn't want her to leave. In fact, he wanted nothing more than for her to stay. He knew she wouldn't, though. Her duty was to her people. And she had nothing tying her to this world.
Zelda rode silently on her steed and Midna rode on Link's back as he was in his wolf form for one last time. This was also partially so that no one could tell what he was thinking. Midna suddenly lay down on his back her mouth beside his ear.
"I know you don't want me to leave," Midna whispered. "And I don't want to go. But I have to go. My people need me. You belong here and I belong in the Twilight realm. I wish there were another way but you couldn't join me without fading from this world and everyone knows it."
Link didn't react to her words. Even though they were true, they hurt worse than any injury he had ever received.
"I do want to stay," Midna whispered. "I don't want to leave you alone. No telling what kind of trouble you'll get yourself into my favorite canine. But regardless of our feelings, I have to go home."
Did she just say she had feelings for me? Link though. I'm sure she just meant as a friend.
Midna sat up and began gently smoothing down Link's fur. He soon found his tail wagging and couldn't make it stop if he wanted to.
"You like it when I pet you don't you?" Midna asked grinning still having a bit of her imp sense of humor left.
"Midna," Zelda said.
"Sorry your highness," Midna said.
"Hey buddy," Zelda's horse said. "You want to race the rest of the way there?"
Link stared at him for a moment then took off at a full sprint. Midna grabbed his fur to keep from falling off and he growled to tell her not to give him bald patches. Then he slowed a bit so he didn't run out of energy and Zelda's horse charged by. Zelda waved at them as she rode and Link finally slowed to a stop beside a boar.
Midna took the hint and got off and Link changed back into a human then climbed on and pulled Midna up. Then he kicked the boar and it just stood there. He sighed and grabbed a torch then dropped it behind the boar and it took off running. He steered it after Zelda and kicked his heels into it a lot harder and this time it charged forward. It didn't stop charging until it was level with Zelda's horse then it caught its breath before charging again pulling ahead of the horse easily. This time Link and Zelda waved and they all laughed. Within minutes of this they were at the tower and a few minutes later they were at the mirror. They hadn't raced through the tower but it didn't matter to Link. The simple fact that Midna was about to be gone was enough to keep him from breathing much at all.
Zelda and Midna said their goodbyes and Link awaited and dreaded his turn. Finally Midna looked at him and smiled tears filling her beautiful eyes.
"Link...I..." Midna stopped.
She wanted to tell him everything. She wanted him to know. But she couldn't.
"See you later," she said as a tear rolled down the side of her face and then began floating toward the mirror.
Link knew without even having to try. He knew the mirror would shatter and the worlds would be separated. He knew that he would never see Midna again. And he couldn't just stand there and watch.
He didn't even look as the mirror began to crack. He pulled off the Master Sword and handed it to Zelda then he ran up the steps to stand beside Midna.
"W-what are you doing?" Midna asked.
Link simply smiled and Midna understood. He was going with her and she couldn't stop him. Link looked at Zelda and she smiled and promised to say goodbye to all of his friends for him. Then Link nodded and turned back to Midna who was now crying happily and out of sorrow at the same time.
She leaned toward him and pressed her lips to his. He kissed her back without hesitation and he knew what she meant to do. Then, she pushed him. She had meant to get him out of the way before he could be sent to the Twilight Realm but he had been ready and she wasn't able to move him an inch. She knew it was useless to try so she simply lay her head on his shoulder and let him wrap his arms around her.. Then the mirror began to shine and they both faded as they were sent to the Twilight Realm. The mirror finally shattered and the portal closed. Then, Zelda turned and left alone to return the Master Sword to its rightful place.
THE END