Okay, well, here's the new story that I promised you guys I would get around to writing eventually. This is the story for everyone who enjoys the Storm and Yuan pairing. This is the story of how they came to fall in love. I know that everyone has wanted to know how it happened and now it's time for the story. Anyway, this story takes place between "Lost in the Storm" and "To Be A Family" So, if you want a reminder of what's going on in the beginning, I suggest checking out the end of "Lost in the Storm." Well, here's the first chapter and I hope you like it.

Disclaimer: I own nothing of Tales of Symphonia, but if I ruled the world I would and I'd come out with a sequel for the game. I do own Storm though. She's my character, don't steal her, okay? If you're Namco and you want to use my character talk to me, and maybe we can come to some sort of agreement. Hehe...

Chapter 1: A New Mission

"Hey Zelos, Yuan's here. I have to go now," Storm called as she saw Yuan coming closer to their house. She was ready to finally get going on the new mission that the Renegades were going on. Magnius was the only real threat left from Cruxis and he was planning on using the Desians to regain control of Derris-Kharlan and revive Cruxis. Storm and Yuan wouldn't allow that, and Yuan had invited Storm along since she had been to several of the Desian bases quite a few times while she was growing up. She knew a lot about Magnius and his strategies. With both her and Yuan there was no way that Magnius would stand a chance.

When Zelos heard Storm yelling he made his way to the front of the house to say good-bye. He was a little depressed that she was leaving, but he knew that it would make her feel better to help end the problems from Cruxis. This would give her some closure for the things she'd done in the past, and he knew that this mission was important to her. He knew that she'd come back safely, she was in good hands.

There was a knock at the door and Storm opened it to greet Yuan who was ready to go. "Hello Storm, are you ready to get going?" he asked her. Zelos walked up behind her, and Yuan looked at him. "Hello Zelos," Yuan greeted him as Zelos nodded to the Renegade leader.

Storm turned around and hugged Zelos tightly as he returned the gesture as he wrapped his arms around her. "Good-bye Zelos, we'll be back before long. It shouldn't take too long to kick Magnius' butt," she assured him before he let her go.

"I'll miss you while you're gone Storm. Good-bye," he told her as he watched her walk out with Yuan. He closed the door and prepared for his time alone in the house. He sighed as he looked around the empty house, already missing her.

"So, where are we going first?" Storm asked Yuan right before they made their way to the exit. Yuan walked her outside of the city where she saw a Rheihard waiting for them.

"Hop on, we're going to the base first to pick up some men for the trip. There's no way that we're going up against his army by ourselves," he told her as he hopped on the Rheihard, motioning for her to hop on behind him. Storm followed him and hopped on the machine, sitting behind him as they rose off the ground.

As Storm rode on the Rheihard she watched the small towns and villages pass by underneath her. She was so excited to have this chance to help all the people below them. She would finally be able to atone for what she had done while in Cruxis. Maybe by doing this mission she would be able to gain the trust of her companions. That was what she wanted more than anything. This was also a good opportunity to work with Yuan. While she was in Cruxis she never really got to work with Yuan very often, the only exception being when he taught her to use elven magic. As she got older they even became more or less enemies, especially when she discovered that he was the leader of the Renegades. This was her chance to show that she really did want to get along with him.

"Well, here we are," Yuan announced as he landed the Rheihard inside one of the hangars of the base. Storm hopped off the Rheihard as he led her through the Flanoir base.

Storm shivered a little as she walked down the hall with him. Even though they were inside, it was still a lot colder inside than what she was used to. She had always hated the cold, and she could never understand why he had decided to put up a base on the ice continent. Yuan noticed her shivering and chuckled a little.

"I know that this isn't your favorite place in the world, but we'll be leaving soon enough," he told her as she glared at him.

"I just wanted to know why in the world you would want to have a base here?" she asked him as she sniffled a little. The cold ride on the Rheihard didn't help much as she felt a chill run through her.

"To keep people like you away from here. After a while you grow accustomed to the cold, but most people don't stick around long enough to allow that to happen. This way people stop searching for the base because they get cold," Yuan explained to her as he led her into his office.

"Uh, huh, well next time we're going to the Triet base. It's a lot warmer there," she informed him. She noticed that it was a bit warmer in his office and she sat down on a chair at one end of the room.

"Why don't you stay in here while I get the troops together?" he offered her. She stood and immediately walked towards the door. When she got there, she turned around to face him.

"No way, I want to come too. I can handle the cold a little longer," she informed him as he walked next to her.

"You're as stubborn as the rest of your family," Yuan said with a smirk on his face. He walked out of the room and Storm followed him as they went into a large room where the Renegade soldiers were lined up and ready to leave. There was a lot more of them than Storm was expecting. There were at least one hundred soldiers ready and waiting to begin the mission.

"There you are Storm, you and I have an army to face Magnius," Yuan told her.

"Well, let's not just stand here, let's get going," she announced, ready to get off the continent.

With her words the soldiers saluted her before all boarding the Rheihards two by two. Storm looked shocked at the reaction and Yuan laughed at her response.

"Did I do that?" Storm asked him.

"Well, you are in charge like me. They're going to listen to you," he told her. Storm smiled as she watched them all leaving.

"It's about time someone listened to me and got out of this place," she said as she walked over to their Rheihard. She stopped and looked over at Yuan. "Where are we going?" she asked him.

Yuan couldn't but smile at her. "We're heading towards Palmacosta," he told her as he walked up and joined her on the Rheihard as they took off to begin their mission.

Well, that's the end of the first chapter. I know, not much action to begin with, but we'll get there. Anyway, tell me what you think and I hope that you enjoyed it. So now, I have a story about Storm and Zelos being written, and now a Storm and Yuan one. I hope that you read them both whether you prefer one over the other, if you like both of them, or if you don't like either one. Either way, I hope that you all give them a chance. Thanks for reading, don't forget to review. Oh, and I started a Yuan and Storm topic in my forum for Storm. If all the fans of this pairing want to go there you can discuss it. There's also a Storm and Zelos topic if you want to go there as well.