Hey everyone. This is my very first fanfiction. And hopefully it will be a good one. My favorite characters in fairytail are Lucy, Laxus and Natsu. But for this story I decided to go with my own character. The setting of the story is after the manga ends, which means my story starts at the end of the manga. This way there are no conflicts with the original timeline and I will not have to worry about getting anything wrong. Though I am posting my first chapter on a Friday, I will be updating the story on every Saturday. And hopefully I will be able to keep it up. I do need a bit of help from you readers because I only have a few pairings between characters ready. So, I will need opinions on who to pair with whom. The one pair I have decided is Laxus x OC and Gray x Juvia. I still need pairings for Lucy, Natsu, Mira, Cana etc. I hope I will be able to write the way I want. Fingers crossed and here we go.

I also want to add that I do not own Fairytail. Its sole ownership rights rest with Hiro Mashima.

Destiny: A tale from the stars.

Chapter 1: Fateful Meetings

Year X793

After the defeat of the black wizard Zeref and the apocalypse dragon Aconologia, nearly a year ago, Fiore was finally in a time of peace. During this time the mage guild Fairytail managed to rebuild their guild hall again and life had started to become normal. Or as normal as it gets for a Fairytail wizard. Lucy managed to publish her novel 'Iris's Adventure' and bagged the new author's award for it. The guild had a blast at the award party, but no surprise there, Fairytail party's like no tomorrow. Everyone has started to settle down and enjoy the peace brought about by the end of past evil. Everyone except the group of Fairytail mages who are about to emabark on their latest adventure. Team Natsu had finally gotten approval from master Makarov to go on the 100-year quest. So it's a brand new quest for them as life continues…..

6 months later in a village on the outskirts of fiore

Lucy POV

It's finally over. Team Natsu finally managed to complete the 100-year quest. To think that we managed to finish what even Gildarts couldn't do, that too in less than a quarter of time he was gone for. But then I guess the fact that Aconologia no longer exists is a bonus for us. It was an exhilarating experience and one that I will never forget either. I miss being at home in Fairytail. It's been two years since we left for the quest. Hmmmmm feels like I am forgetting something. Hmmmmm I wonder what it is.

"Lucy san how many days do we need to rent the rooms?" I hear Wendy ask me. Damn it, I should stop dreaming and pay attention. We are in a small village called 'Ville Stellaire' on the outskirts of Fiore. There is apparently some sort of festival celebrating the stars. That's why I wanted to come here. "Lucy san?" Shit Lucy focus. "Sorry Wendy, I got lost in my thoughts. The festival is for one week. So, 7 days should be enough." I hand over enough money for the room to the receptionist and get our keys. I head back to where the rest of the team is and give the boys their key. Two rooms should be enough. Ugh hopefully the boys won't destroy the hotel while we are here. Going the 100-year quest one would expect that we would manage to gain the reward with minimum destruction. But again, we managed to lose nearly 75% of the reward on compensation again. Honestly, I am kidding myself if I think we will get the complete reward in a team mission. "Hey guys, I am heading out to town to check out the magic shops and the festival booths. Anyone wanna come with?" "I think I will go visit the abkery I saw earlier. It was rumored to have exceptional cakes." Says Erza. "We would love to come with you Lucy san." Says Wendy with Carla agreeing with her. "What about you boys?" I ask Natsu, Happy and Gray. "Awwww you guys go look around I am gonna go get some food. I could eat a dragon. Come on Happy let's go fill our tummies." Says Natsu. "Aye sir." And Happy flies off with Natsu to go eat. Hopefully there will be food remaining for the people here. "I am gonna sleep for some time. I am really tired. Let Flame brain go pig out." Says Gray. An hour later….. "Hey guys do you hear that?" I ask Wendy and Carla. "Yes Lucy san. That is a beautiful melody. I think it's coming from that direction." Wendy points towards a crowd gathered in front of us. "I wonder whats going on? Let's go check it out." "We're coming Lucy san." We manage to push through the crowd to reach in front of a stage. A girl who looks to be around 22 is performing there. It was her singing that we had heard earlier. She has midnight black hair and a melodious voice. She seems to be performing for the festival. We enjoy the show and wait until the crowd departs to approach her. "Hi there. My name is Lucy. That was an amazing performance. What's your name?" I ask the girl.

OC POV

I had just finished my performance, and was collecting the earnings for today. A total of 1400 jewels. Dammit I need a hell of a lot more if I have any hopes of saving the orphanage from that vile man. And I still haven't decided which guild. I am getting my stuff together when I hear a voice from behind me.

"Hi there. My name is Lucy. That was an amazing performance. What's your name?"

I turn around and I see a blonde girl with warm eyes standing there with and blue haired child and a white cat.

"Ummm my name is Robelia. But you can call me Ruby. And thank you. I hope you enjoyed it."

"Enjoyed it? I absolutely loved it. You have an amazing voice." The girl called lucy says.

"Thank you. I haven't seen you around in these parts. Are you visiting the village for the festival?" I ask her.

"Yes. Lucy san wanted to visit the star festival and we came with her. My name is Wendy and this is my exceed Carla." says the blue haired girl.

"Hello Wendy, Carla, welcome to Ville Stellaire. The festival of the stars is quite famous. Do you want to come with me, I can show you the highlights of the festival." I say.

"Sure, we would love to. But later you have to promise to come meet the rest of our friends." Lucy says and Wendy nods.

"Sure, let's go. I would be honored to meet your friends." I reply.

I go with Lucy and the others to meet the rest of their team. We decide to go back to the hotel and end up meeting a beautiful red headed girl on the way.

"Oh Lucy, Wendy, Carla, there you are. Are you going back to the hotel? Good, I will accompany you. Let's go." Says the girl as she starts to pull Lucy back to the hotel.

"Erza stop! Let go. We have a new friend with us. Why don't you meet her and let's all go to the hotel." Lucy says, distracting Erza and bringing her attention towards me.

"Oh I apologize I didn't see you. You may hit me in retribution." The Lucy called 'Erza' replies to me bowing deeply.

"Ummm it's okay, you don't have to apologize for anything. I don't really want to hit you either." I sweat drop. "My name is Ruby. I live in the village and am working at the orphanage. We set up performances during the festival. Which how I met Lucy here." Ruby says to Erza.

"Ruby, this is Erza Scarlet also known as Titania. She is part of our team. Let's go to the hotel talk and talk in peace. You have to tell us all about yourself and this beautiful festival." Lucy says pulling me towards their hotel.

Wendy POV

We bring Ruby to the hotel room and decide to stay there till the evening when the fireworks start to go off. But when we get there, we find the hotel room in shambles because of the fight between Gray san and Natsu san. We duck and weave the stray ice shards and fire that randomly flies towards us and get to a safe corner of the room while Erza san moves to the center of the fight.

"What are you boys doing here ?!" She exclaims.

"Shut up! Don't interrupts us!" They shout and punch her down.

Oh dear, that will not end well for them. I am starting to pity Natsu san and Gray san again. They suddenly stop and turn to look down on Erza san and grow paler by the second at the sight of the dark aura surrounding Erza san.

"Hoh so wanna fight do you? Then allow me." Erza san says threateningly and knocks them out in one punch.

"Ummmm will they be alright?" Ruby asks nervously looking at the boys, whose souls are starting to leave their mouths, and in slight fear at Erza san.

"Oh this happens all the time please ignore them. They will on their feet in no time. By that time lets all talk and introduce ourselves to Ruby here. " Lucy san replies.

"That is a good idea Lucy, allow me to go first. I am Erza Scarlet, an S class mage of the Fairytail guild in magnolia. I use requip magic and have over 100 different armour and twice as much weapons. I am part of team Natsu. We were on our way back to the guild after completing a quest when we decide to stay for the festival."

"My turn. My name is Wendy Marvel. I use sky dragon slaying magic and I am also a mage of Fairytail and part of team Natsu. This is my exceed and partner Carla."

"Sky Dragon Slaying! Wow you must be crazy powerful. And you are very pretty too. You too Erza. You look powerful and beautiful" Ruby san exclaims. Causing both Erza san and me to start blushing.

"Honestly child you don't have to start blushing for every compliment you receive. Just thank the girl." Carla reprimands me.

"H-Hai! Thank you, Ruby san." I thank her.

"Oh dear, I was just stating the obivious. And please call me Ruby. Don't be so stiff my dear." She tells me. "Hai!" I respond.

"My name is Natsu Dragoneel and this is my partner Happy. I am the fire dragon slayer of Fairytail, the number one guild in all of Fiore. Come on, fight me. I am all fired up." Everyone sweat drops at what Natsu san says. "Aye sir" Happy says.

"Ignoring the flame brain, my name is Gray Fullbuster. I use ice make magic and is the ice devil slayer of Fairytail. Unlike the pyro here, after I joined the guild I never lose to the same opponent twice."

"Ummm Gray, where are your clothes?" Ruby asks.

"Oh shit. Now where did they go?" Gray exclaims as he goes hunting for his clothes.

"Don't worry about it Ruby. This is very normal. Just ignore it." Lucy sighs.

"Oh umm okay. Well let me introduce myself. My name is Robelia Cerise. But please call me Ruby. I may not look like it but I am a mage as well, a celestial mage actually. I am contracted to the planetary keys that I inherited through my family." Ruby says as she takes out her keys from a key pouch. Suddenly Lucy gasps and stares at Ruby's keys.

"W-Where did you get that key?" Lucy asks pointing to a key in Ruby's hands.

General POV

Everyone looks down at Ruby's keys on hearing Lucy's question. They all stare at the bright golden key held by Ruby.

It was Aquarius's key and Ruby had found it.

Hey guys, so I finished my first chapter please read and review. I am also in need of a proof reader so if anyone is interested just tell me and we can move on from there. Thanks to everyone who is willing to read this. It may start out slow but please bear with me. Have a great weekend.