Edit: I decided to take the first meeting between Midna and Link directly from the game.
"Colin, Ilia!" Link yelled to the sky when he awoke to find them gone. "Where are you?!"
Link was in the Spirit Spring of Ordona .The last thing he remembered before he was knocked out, was strange creatures on giant boars breaking through the Spring gate. One of them had hit him across the head and now...now Colin and Ilia were gone.
"Colin, Ilia!" He ran out of the water and onto the path. He turned right, in the direction in which the creatures had come. He crossed the bridge that connected Ordona and Faron province. He stopped in his tracks when he saw a black wall infront of him.
The wall was covered in strange symbols and they seemed to emit a strange orange glow. Link started to back away, but a black hand burst from the wall. Link screamed and turned to get away, but he felt the hand wrap around his waist.
All was dark.
Link opened his eyes to find himself in a strange world. He recognized it as the Faron Woods, but everything was different.
The ground seemed to be falling apart. Black squares were floating up from the ground and disappearing in the sky. There was no sun, no moon. Instead, the sky glowed yellow and the clouds were black. Everything seemed to glow.
The monster that was holding him had no face. It was giant, three-times the size of Link. Its fingers and toes were long and it walked on all fours. Stringy hair seemed to purtrude from behind the plate that seemed to be its face. There was a red symbol carved into the plate.
It was holding him close, as though it were examining him.
Suddenly, Link's body erupted in pain. Link screamed, not knowing where the pain was coming from. He tried to free himself from the creature's grasp, but his body was going limp from the pain.
Link did not see the Triforce on the back of his hand start to glow.
The monster threw his other hand infront of its "face" and dropped Link.
Link was on all fours this time. He felt like his body was shrinking. Link screamed and started to scream louder when he realized that his scream was more of a howl.
All was dark once again.
Link could feel something cold around his left wrist. Link tried to lift his arm, but was too weak. Link opened his eyes, and found that he was in a cell.
Where am I? Link slowly stood up. Why am I on all fours? Link's vision was blurry. He shook his head, which was strangely heavy. Link looked down.
Paws?! I have paws?! Link started spinning around in circles. What's going on?!
Link started to chew at the chain wrapped around his left arm, or as he figured, leg. The chain was too strong and the only thing he managed to do was hurt is teeth.
Link heard something move from somewhere behind him, in the back of his cell.
There was a person standing there. A strange person.
She was small, like an imp, with cat-like ears and bright orange eyes. The whites of her eyes were a gross yet mesmorizing yellow. She had orange hair that was pulled back with what looked like a stone ponytail. She was wearing a stone helmet with horns and one side covered her left eye. Her arms, legs, and breasts were black. Her stomache, part of her neck and face, and part of her back were white. The strange symbols that covered the black wall glowed green on her arms and legs. Her arms were abnormally long.
She smiled at Link. She had one extrememly sharp tooth. She reminded Link of a cat who could walk on two legs.
Link growled at her. Her laugh was high pitched and echoed in the tiny cell. She disappeared and reappeared right next to him.
"I found you!" Link turned to face her and growled. "Oooh! Aren't you scary! Eee hee!" She laughed as she rested on one leg and folded her arms across her chest. "Are you sure you want to be doing that? Snarling and glaring at me? Well, that's too bad... I was planning on helping you...if you were nice," She said with a smile. Link stopped growling at the word 'help' and perked up his ears.
"Eee hee! That's much better! You humans are obedient to a fault, aren't you? Oops! But you aren't human anymore, are you? You're a beast! Eee hee!" She hit him lightly under the chin a couple of times, causing his head to bounce a few times. He snapped at her in response.
"There, there. You be a good boy and calm down. No need to bite." She smiled as she spread her arms wide and stared at him with wide eyes. She then formed her hands in a circle in front of her. A strange black and orange ball formed inbetween them. She grunted and the ball shot through the chain connecting Link's leg to the floor. There was still a cuff around his leg, but he was no longer stuck.
"You look kind of surprised! Eee hee hee!" She started floating backwards, not touching the ground, her arms stretched out on either side of her. "So! I bet you're wondering, where exactly are we. Well, I'll make you a deal." She floated backwards until she was almost touching the bars and then she spun around in a circle. She seemed to separate into a bunch of little green bubbles that reformed once they were on the other side of the bars. She then waved a hand at him.
"If you can get over here, maybe I'll tell you! Eee hee!" She stretched her arms above her head, yawned, and then folded them behind her head. Then her hair lifted into the air and seemed to make a waving motion, calling him to her as she lifted one arm and waggled a finger at him.
Link looked around the cell. There was a pile of boxes on the floor on one side of the cell, leaning against the bars.
Link used all his strength and lunged at the boxes. They shattered when he came in contact with them. Below them was a soft pile of dirt...really soft...
Link dug his way out of the cell.
Suddenly, Link felt the strange girl land on his back. He tried to throw her off, but she just grabbed his ears and pulled.
"Hmph! I guess you're not completely stupid after all! Listen. I like you, so I think that I'll get you out of here. But, in exchange for my help, you need to do exactly as I say. So, are we all clear?" She didn't wait for Link to figure out how to reply. "Good! Now, come on! Get moving!" She kicked his sides as though he were a horse.
He had moved only a few feet when he saw a mirror hanging on the wall next to him. He looked at his reflection.
He was a wolf. A beast with bright blue eyes and strange, glowing white markings on his sides. He could see the metal cuff wrapped around his left leg, and part of the chain that had been blasted away by the strange girl on his back.
"Strange, isn't it?" The girl said. She smiled, once again showing that sharp tooth. "So, the faster we get this done, the faster you return to normal!" She kicked him once again.
Link could do nothing but listen to the strange girl tell him what to do. He found out that there were things called "spirits" that existed in the "other realm," though she didn't tell him what she meant by this. She kept asking him if he'd figured out where they were, but she wouldn't give him any clues.
There were creatures running around the sewers that Link and this girl were traveling through. The creatures looked that they were miniture versions of the thing that had dragged Link into this strange world.
They traveled for what seemed like hours. All along, Link was learning how to coupe with his new form. When they got out of the sewers, they were then making their way across turrets and the rooftops of a great castle.
"That turret, over there," The girl pointed in the direction of a turret in the distance, "If you get us over there, you'll meet the person I've been waiting to introduce you to. Then you'll find out where we are."
Link then slowly made his way across the rooftops, fighting giant bird-like creatures and more of the miniture black ones. The girl called all of them Twili, telling him that they lived in this "realm."
After much effort and a lot of fighting and knocking strange "Twili" off the rooftops, they finally arrived at the turret.
"Quickly, before the guards see us." Link jumped down from the window he had jumped through and climbed up some stairs that slowly made their way up in a tight circle. They ended in a doorway.
"Through the door, hurry!" Link squeezed his way through the door.
In the room stood a figure, wearing a strange cloak. The figure turned around and looked at Link and the girl.
"Midna! What are you doing here?"