Grovyle and then main character, from PMD2. I'm actually a rendshipper, to be honest with you.
When they first met, she was a lady in a fortress, and he was a prisoner. She saw the spark in his eyes, that light that glowed even though he was badly hurt and outnumbered. She wondered what made his eyes glow, why he didn't have the same dull eyes as the rest of them.
When they met again, he was in a dungeon cell and she was free to go as she pleased, at least in the castle anyways. "Tell me," she whispered. "Tell me why you haven't given up to the darkness." Grovyle looked at the girl in front of him. She had a haughty expression, but behind that he saw fear and uncertainty, and a long gone defiance. He was sure he could bring it back, that defiance, the will to keep hope alive. He thought for a moment.
"Tell me," he said to the girl with no hope. "Have you ever heard of spring?" And so their friendship began, and a spark rekindled in her dull blue eyes.
The days passed. She told him of how her parents had supported Primal Dialga, and how she didn't like the never ending world of darkness. She told him of her strange visions, and her power to heal the darkness in people's souls. He told her of growing up as a treeko, and of his deciding that he wanted to end the world of darkness. "What a noble quest," she had told him. "One that I wish to be part of."
The day before his execution, she came in with a bag full of maps and the keys to the cell. She had changed out of her fancy dresses and into a blouse and jeans. "Come on," she whispered as she unlocked the door. "Let's get out of here."
As they ran from the castle, he asked, "Why did you do it?"
She stopped running and turned towards him, her blue eyes questioning. "Do what?"
"Save me," he replied.
She smiled. "For giving me hope. And besides, you still haven't told me about summer."
The years went by. She grew thin, and she had acquired a collection of scars from their adventures. However, her blue eyes burned bright, full of life and determination.
When they traveled through time, she had sensed something happening. Without a thought, she threw herself in front of her friend, taking the blow. They were separated, reaching for each other's hands as they were ripped apart from one another.
When the piplup woke up on the beach, bruised and battered and feeling like she had been trampled by donaphan, the worst pain wasn't on the outside, it was on the inside. She felt like something big had been taken away from her life, and she wanted it back. A curious vulpix came up to her. "Are you alright? You look terrible. What's your name?" The two stared at each other for a moment. "My name's Katrina. I- I don't know what happened. Screw it, I don't even remember anything."
The two formed an exploration team, the vulpix because she wanted to explore and the piplup because she was searching for that something-someone, she was missing.