FairyTail is owned by Hiro Mashima

This is the prologue to my story New Beginnings, It follows Wendy, and my OC, in a kind of what if situation, not too much will have changed, Wendy wont be joining cait shelter instead her, and my OC will be traveling mage's at first before they join a guild.

originally, posted this before but I took it down I found I missed a lot and didn't like how I begun the story so I'm in the process of rewriting the first chapter so I hope you enjoy the prologue, its set in future events the story will be leading up to. I hope you enjoy if not then don't read it, or hold out for the next chapter to see if I've improved at all.

Prologue

This story begins much like any other story about a hero's, or a villain's as some might see them, the female Dragonslayer team, known all across Fiore as the strongest duo, Rii Rixle the Blood-Ice Dragonslayer, known as the first generations true dual magic user, a petite girl with long flowing purple hair usually tied back into a loose pony tail with some of it hanging down the side of her pale face, her crystal eyes almost as if ice themselves, many would say some of the most beautiful eyes in all of Fiore, down her right arm scars from her powerful Blood Dragonslayer magic needing to cause herself to bleed to activate it, it is one of the most powerful types of magic but also the most dangerous for the caster, she would almost always be seen wearing her loose sky blue tank top which she filled out nicely where guild mark also resided, to cover the scars across her arm she would always wear her brown leather fitted jacket, black skinny jeans with few rips down the front of them, black hiker boots with slight crimson red highlights going up the front stitching of them, she would wear little to no jewelry unless a special occasion occurred, along with her as with almost all the Dragonslayers her calm, collected and on occasion aggressive and a tad bit violent Exceed which matched her personality perfectly. His name was Crimson, he was a rare Exceed for which he had crimson red wings, he was mainly a black Exceed with faint brown highlights going through his paws and parts of his face, the small Exceed wore dark blue pants, a white shirt and a small ruck sack to carry any food he wanted for himself.

Rii's partner was the powerful Wendy Marvell, a petite Dragonslayer not much younger than her partner but usually more cheerful and easy-going, the young Sky Dragonslayer known for her powerful support magic she is also a talented and skilled fighter due to Rii's training early on, she had long dark blue hair usually tied back into twin pony tail's brown dragon like eye's, usually seen wearing some type of dress and small flowing feathers from on both arms and around her ankles small blue shoes with a strap over laying, she also had an exceed much like every other she was a white exceed wearing a small button up shirt and a blue skirt, her name was Carla, she had a special ability of seeing into the future, though it would help at times it was jumbled and not all that refined she unlike Wendy was very cautious their personality's did not seem to match much but they have been friends for a long time now.

In a train station not to far off from Magnolia two female Dragonslayers and their Exceed partners arrive in a bright sunny town for their job request, and some personal reasons as well, this was a rather wealthy town due to a mining operation just outside the town, most of the people here are upper middle class citizens and there is next to no magic shops in this town a well-kept town with little to no crime, as the train rolled in the young Dragonslayer and the Exceed try to wake the older Dragonslayer from her deep sleep.

"Rii you can wake up now the train is coming to a stop." a small voice coaxed the older Dragonslayer to wake up

"That's not going to work you should know that" another voice piped up

"Why did you cast such strong sleeping magic on her?" another small voice said

"Well you know how most Dragonslayers have bad motion sickness...I just didn't want her getting to use to troia, so she told me to just put her to sleep..." the young Dragonslayer said looking at her purple haired partner sleeping soundly

"Wendy you should know as well as I do, Rii sleeps like a ton of bricks..." The male Exceed said exhaling in frustration

A magic circle appeared on his back as his crimson red wings appeared he flew up and landed on his "owner" he grabbed her by the collar and ~slap~ "WAKE UP DAM YOU!" she opened her eyes letting her gaze fall upon her Exceed letting out a loud yawn "Crimson just a few more minutes please" as she rolled back over ~slap~ "No we both know we'll be five towns over for just a "few" more minutes" as he made air quotations with his paws "Fine...fine I'm getting up, why are we coming to this town again?" she stretched her arms and scratched her head a bit in confusion "You always seem to amaze me, you are normally the smart one" shaking his head "Well Wendy wanted to come here because she heard that Jellal may be here, but wasn't there some type of job request as well?" she said sitting up knocking Crimson off of her, he took flight and landed on her head "By the way where is Wendy and Carla?" she said puzzled while raising an eyebrow "I could have swore I heard her while I was sleeping." she explained as her and Crimson started walking off the train.

In another part of town the Sky Dragonslayer and her Exceed went searching for Jellal, around town using her enhanced dragon eyes, too look further and utilizing her Exceed to take to the sky they searched for the man who left and swore he would return when Edolas was fix.

"Wendy are you sure, it was okay to leave them both back there? And how do you even know if Jellal is here?" the Exceed said as she started to land so she could rest a bit

"Of course they are Carla they're great partners and besides Crimson is the only one who can wake Rii up from her deep sleeps, and as for Jellal he said he would return one day, to see how much we grown and to come back to us, I heard some rumours about, someone who looked a lot like mystogan in this town." She exhaled a sigh of relief.

"But how do you know it is really him, wouldn't he of come to see you?" She stopped to look at Wendy

"I just have a feeling today is the day Jellal came back to us, to see me again." Crouching down looking at Carla with a big smile "The wind just feels right, and you know how much we move around we are hardly even at the guild anymore." Looking back at the sky she spotted her fellow Dragonslayer flying with Crimson

"WENDY!" She shouted down

"Oh no...STOP RII!" She shouted back

It was too late Rii was on top of her pinching her cheeks and tickling her sides

"Hmmm so you were just going to leave me on the train and for me to do the job myself, while you go search for Jelllal hmmm." She said with a devlish grin

"N-n-no of course not I just heard he was somewhere near by" Wendy muffled out as Rii kept pulling on her cheeks "P-please stop-p R-rii!" she shouted out

She climbed off her partner letting her go "Ahh its okay I know how much you want to see him again, but let's go get this job done first it should be pretty easy" pointing towards the mine "I already got all the information we need it's just some lowly gangs ruffing up the mine"

"Okay then we can go search for Jellal" She said staring at the older Dragonslayer with a big smile

"Of course I want to see him again too, Crimson come on let's go, you to Carla it will be faster if you two fly us over there."

A few hours later

In front of the mine stood the two Dragonslayers with their Exceed partners chatting and smiling about the job they finished a strange man with many stave's started to walk up to them "Wendy, Carla...Rii, and Crimson. It has been so long, we didn't get to talk much in Edolas." The four turned to look at the man they have been searching for Jellal the man who left Wendy when she was young to protect her, the King of Edolas, one of Fairy Tails strongest wizards, long thought to never return, Wendy started to run up to him tearing up "I-i-its really you Jellal!" as Rii and the Exceed looked on towards them with a smile on her face happy to see the young Dragonslayer find her hero again

"Yes it is Wendy I'm happy to see you all doing well now, you've all grown quite strong I can tell." He said with a smile on his face "I know we didn't get to talk much in Edolas so tell me everything all the adventures you had, the people you met, everything."

"I think we can manage to do that, it could be awhile though, there's a lot to cover." Rii jumped in to talk to Jellal "You sure you have time for it all?"

"Yes, I have fixed Edolas the Fairy Tail there, is looking after everything now I have returned for good, to my real home, to you four." choking back his words a bit his smile turned to a slight frown "I was hoping after the stories we could travel together, that is if you have room for a wandering exiled prince." he looked back up and smile a bit

"Of course we do." the four said simultaneously

"I guess we should tell you everything from the beginning then eh?" Rii said as she started to sit down and kneel to make a fire for them all to share their stories, one by one they all sat down Crimson flew onto Rii's head Carla took her place beside Wendy, Wendy went and sat beside Rii, and Jellal sat across from them all setting down his stave's.

"Now then lets see it all began when you told Wendy to go join a guild and that's when I found her and took her as my own kin." Rii started to explain

So I hope you enjoyed the prologue I will begin rewriting the first chapter so it fit's my liking a bit more I'm not entirely sure how long I will make this...seeing as it is my first story, if you didn't like it let me know why maybe there is a way I can change it up a bit, I also know that the Exceed's wings are white but I thought it'd be cool to have a "special" one for my OC seeing as she's some what "special" in her own sense tell me what you think of it or if you think the wings should just stay white.

Until next I hope you enjoyed it if not, meh this is just a story I've had in my head and wanted to put out there.