Disclaimer: I do not own anything at all from Legend of Zelda or Fairy Tail.
Link was riding through Hyrule Field on Epona. The whole incident with the twilight had ended about 2 years ago and Midna had even decided to stay. It turns out; she had a cousin or something who took the throne for her. But, because she stayed, she was again reduced to her impish form. During those 2 years though, Link was able to accomplish a lot. He had made a treaty with this place called Termina, and had also picked up several interesting masks while there. Also, Zelda had given him this strange instrument known as an ocarina and taught him several magical songs on it. She had called him for something but he didn't know what it was yet. The message seemed important so Link was rushing over without taking any breaks. He arrived at the drawbridge that lead to Castle Town and jumped off of Epona. Link walked through the large gate and rushed off to Princess Zelda's castle. When the guards saw him, they opened the gates and two other guards came out of nowhere to escort him in. They act like I'd try to hurt her after I've already saved this place, Link thought to himself. Midna drifted out of his shadow to float alongside him.
"What do you think the princess wants?" Midna asked.
"I'm not sure," Link said as the guards led them through the twisting hallways. After what seemed like forever, they finally arrived at a large and overly decorated door. The guards pulled it open and Link and Midna walked inside.
"Hello Link, Midna, take a seat," Zelda greeted, gesturing to two chairs in front of her. They both sat down and waited for the news that Zelda held.
"As you both know, I have been forming treaties with all of the nearby lands," she paused as Link and Midna nodded their heads.
"I have thought about it carefully and decided to also try and form treaties with other dimensions," she continued.
"That is where you two come in. I want you guys to travel through the dimensions helping me form treaties," she finished.
"But Zelda, how will we even get to other dimensions?" Midna asked, shocked.
"Midna, I will teach you a spell for that. And Link, here is the letter you need to give to someone in the first dimension you go to. If they agree, you guys will transport them here so I can form the treaty then bring them home," she said handing him a note.
"I understand it would be almost impossible to unite with an entire world. Therefore, I just want you to find a very strong group, like a town or organization, and get them to sign it," Zelda explained.
Link nodded and Zelda walked over to Midna.
"To do this spell is similar to warping through Twilight. The only difference is reappearing in another dimension," Zelda stated. "Oh and before you go, I need to place a few enchantments on you two and Epona. So that she won't get hurt wherever you are and so you can call her. Also so that your powers will increase if where you go has stronger powers. If they are weaker your powers will remain the same," Zelda said.
Once the preparations where complete, Midna opened up a Twilight portal and transported them off. "Good luck!" Zelda called as they were sucked into the portal. Link, now in wolf form, glanced at Midna as she concentrated hard. She was squinting her eyes and gritting her teeth. Suddenly her eyes shot open in triumph and she smiled. "I've found a place," she announced as a portal opened beneath them. They rematerialized in a large and grassy field. Off in the distance a large building could be seen. Midna sat on Link's back and he trotted off towards the building.
"You should probably ask some animals about this place first," Midna recommended.
"I know, I can smell one near that building," Link explained.
He picked up his pace until he was running full speed. As he reached the building he slowed down and crouched low in the tall grass. I can't draw too much attention to myself, Link though as he crept towards the animals he saw. That's strangehe thought as he found himself looking at two cats. The strange thing was, one was blue and the other was wearing a dress. "Do you want my fish Carla?" the blue one asked.
"Gross!" she said turning away.
Midna drifted into Link's shadow and he revealed himself. "Excuse me, can y- EEEEEEEKK," he was cut off as the white cat screeched. The two of them ran into the building fearfully.
"Good job wolfie," Midna said sarcastically, smirking.
Link rolled his eyes and sat down. "It's not my fault."
"Whatever," she said.
Just then the door to the building opened and a guy, about 17 years old, with messy pink hair came out. Midna burst out laughing at the sight and Link stifled his laughter. Midna was almost crying she was laughing so hard. "What kind of guy has pink hair!?" Midna sputtered. At that Link also rolled over and began laughing. The guy heard them and looked over at the two. He began walking up to them and Link stood up on all fours, reaching the height of the guy's shoulders. He picked up speed until he was running and threw a flaming punch aimed at Link's face. He grabbed Midna's hand in his mouth and jumped out of the way. Midna stopped laughing and melted into his shadow. "What the-"he was cut off as Link jumped on top of him. He tried to move but was pinned to the ground by his large paws. Link looked up and saw a woman with red hair, one with blonde hair, and a guy with raven hair run out of the building. The other guy shot ice lances at him at a high speed. Link cursed under his breath and back flipped to dodge them. During that time the pinkette was able to get up. The two briefly locked eyes before Link ran off at top speed.
When he reached the nearby forest edge he slowed down slightly to maneuver around the trees. After a while he stopped and sat down to rest.
"Well that went well," Midna said sarcastically as she drifted out of his shadow.
"Make me a human, maybe things will go better then," Link said.
"Alright," Midna agreed, changing him back with the dark crystal.
He walked until he was out of the forest and began heading back to the large building. Already from where he was, his sensitive ears where picking up sounds of fighting and yelling. As they continued to walk the noise got louder and louder. He walked through the open entrance to see chaos. He noticed this old man suddenly grow big and squash the pinkette he saw earlier. That must be the guy in charge, Link guessed as he walked up to the now short man. So far no one had noticed him and he wanted it to stay that way.
"Excuse me, are you in charge here?" Link questioned.
"Yes, what can I do for you," the guy replied.
He handed him the letter Zelda had given him. Midna came out of his shadow and began to explain, "The princess of Hyrule would like to form a treaty with you. If you accept you will need to come meet her before the treaty is formed. Then you will be transported back home. The Princess will explain everything else if you agree."
The old man looked thoughtful for a moment then nodded his head and said, "Ok, but can I bring a few people with me?" Link paused briefly before nodding saying it was ok.
"Can we leave tomorrow?" the guy asked.
"Yes," Link answered then began to walk away. The old man stopped him.
"My name is Makarov, what about you two?" he asked.
"Link," he answered then turned and left.
"Midna," she said following him out.
"Link… That's a strange name…" Makarov muttered.
"This time it actually did go well," Midna said once they were outside of the building.
She floated out of his shadow and drifted along next to him as they walked. "Yeah, let's just hope that everything goes well," Link said.
"Come on Link, you worry too much. If worse comes to worse we'll just teleport them back," Midna reassured.
"…." Link was silent. Midna sighed in exasperation.
"You seriously do worry too much," Midna repeated. He still didn't say anything. The sky began to get darker as the sun set behind them. After a while they found a serene clearing in the forest. They set up camp and Link walked off to get some fire wood for the night. He couldn't help himself from worrying so much. In his opinion, Zelda was taking a huge risk making treaties with random people from other worlds. But how could he say no to her? She is the princess after all. He walked back towards the camp, his arms now full of firewood. Midna was sitting there quietly as link began to start a fire. Once it was set they went to sleep. The next morning, they got up with the sun. Link poured some water he had on the fire and they left the clearing. The two walked through the forest as rays of sunlight began to shine through the tree leaves. By the time they were out of the forest the sun had already risen above the skyline. They silently walked across the large field until they saw the building in the distance. As they got closer, they could see a group of about five people and a cat standing in front of the building.
"Hey, don't those guys look like the people we saw yesterday?" Midna questioned.
"Yes," Link answered.
"I guess that means you won't be turning into a wolf while they're around," she stated.
