a/n So I wanted to try something new! hers a multi chap fic with a bunch of other ships! I own nothing bu the plot!

The sand was warm as the young man dragged his sandal clad feet through it.

The sun has set and the sky was now a deep blue filled with bright stars.

Natsu continued his short trek through the desert with his companion, a short, little boy with floppy light blue hair and a grin on his face.

Natsu was a bit taller than the boy with his scarf tied up over his forehead holding back his unruly pink hair.

He wore his signature black vest and baggy white pants that clung to his skinny hips.

"Say Natsu." Happy spoke as he fiddled with his green bag that was slung around his frail shoulders.

"Do you really think Titania is really going to want to talk to two peasants like us?" He looked up to Natsu with a worried face.

Natsu smiled and looked down to him. "Why not? I mean the book said she would help anyone so why wouldn't she help us? Even if we are poor?" Natsu shrugged and turned his head towards the path.

Happy bit his lip and cast his eyes downward.

About a night ago Levy, a small woman who lived in a library had sought out Natsu and Happy to deliver them a book.

"I found it way in the back and I thought it would be useful for you guys!" She was out of breath when she found them behind a tall wall munching on some fish they had stolen.

Levy herself was not quite wealthy, she made very little money by selling some of her books but even then no one really took the time to read anymore.

She was covered in a brown cape like coat that hid the top of her head and most of her body, just her brown laced boots and a bit of her light blue hair stuck out from underneath.

She smiled and held out a small, black, dusty book towards Natsu.

He took it with a confused face and opened it.

"What is it for?" His dark eyes skimmed over a drawing of a tall woman who held a sword in a victory pose.

The ink was smudged so her face was unable to be seen but she was standing on top of a collapsed, gray building.

She wore green floor length dress that was ripped on the bottom. Blood spots were covering most of her arms and ruining her beautiful dress.

The thing that stood out most to Natsu was her hair. It was a deep, scarlet red that cascaded down behind her shoulders.

He looked back up at Levy with a questionably look.

She licked her lips and grabbed the book back, sliding down till she sat against the wall.

Happy and Natsu sat on opposite ends of her as she opened it and cleared her throat.

"Once upon a time, there was a blue man and a red woman who were deeply in love."

"Wait this is a love story? What does this have to do with us?" Happy shook his head and questioned.

Levy cut him a quick glare.

"Just listen." Happy shut his mouth and nodded.

"The red woman moved with the grace and wisdom of a queen and people swore she was, and the blue man who thought nothing of himself knew he could never deserve someone with a pure heart like his lover.

In time his sorrow turned to jealousy. He would become jealous of suitors who were handsome and wealthy who would come to attempt to stray the red woman away from the blue man.

Eventually he became bitter and he cast a spell to make sure the red woman would be his forever.

She of course was aware of the darkness clouding the man's she loved heart and knew she would have to defeat the blue man before he hurt too many people.

They fought, a long antagonizing battle that lasted days.

The red woman was the victor but she held the most loss for she had lost her lover forever.

The people named the queen like woman Titania for saving them and the gods gave her the gift of color.

They say this woman is the reason for all the color in the world, and every day she paints the sky a bright, dazzling blue in memory of the man she loved so dearly.

She still, till this day carries the heavy heart of guilt with her forever now and they say if you travel to her and the blue mans once home in the eastern desert, she will grant you, your deepest wish.

People say this is the only way she can pay for her sins and the grief she has caused."

Levy finished the story, closing the book and grinned looked up at Natsu, her hazel eyes filled with excitement.

He scratched the back of his head as he tilted it and Happy grabbed the remainder of his fish and continued to eat it.

"How can this help us?" Levy lost her smile and hit him with the book.

"Hey!"

"Weren't you listening?! She will grant you, your deepest wish if you go to her tower!"

"Ohhhh… I thought this was going to help us get more fish." Happy folded his arms and pouted and Levy smacked her head.

So now here they were trekking through the eastern desert, searching for a tall, black tower Levy described in order to receive their deepest wish.

They traveled a few more yards when the building came into view.

It certainly looked old, with chipped paint and a wooden oak door that bobbed with every gust of wind.

Natsu swallowed and walked up the stone steps to the door with Happy trailing behind slowly.

He reached up and slowly touched the heavy door.

In a flash, light overtook their eyes and the black paint seemed to melt from the tower.

A Bright blue, ice like structure now stood in front of the pair. Instead of a wooden door a stable, clean door now fit and Natsu's eyes widened.

"What the-" Natsu began to say but the doors slowly opened, revealing a opening to the building.

It was ice cold as Natsu and Happy walked inside, wide eyed as they took the décor in.

A long golden rug splayed in front of them, like the Kings palace and at the end a single golden throne sat.

They slowly walked down seeing nothing but the carpet and seat.

They stood at the end of the golden path and Happy sighed deeply.

"All this way for nothing! I wanted some fish!" He talked annoyedly and crossed his stubby arms.

"Now now Happy dear, I'm sure I have plenty fish for all of us."

They both jumped at a soft voice coming from their left.

Their heads snapped towards the voice and saw a long, dark table filled with all the food imaginable.

Chairs hugged along the wooden table and a fair lady sat at the end, a drink in her hand a smile gracing her face.

Her face was quite pretty, with her dark striking eyes and thin cheeks.

Natsu recognized her long green dress from the picture, but it seemed clean and not ripped at all.

Her scarlet hair was tied up, but even with its length it easily slid down her shoulders.

Happy screamed and hid behind Natsu who pointed a finger at the pretty lady.

"You're- you're that girl!" Natsu recognized her as the woman from the book Levy had given them.

She set her drink down and stood with grace as Natsu looked up to her, she was a little taller than him.

She took a small bow and drew a hand out towards the table, inviting them to sit.

"I've been waiting for you."

They hesitantly sat, both on either side and looked at her expectantly.

"You can eat you know." She lifted a perfect eyebrow and grabbed her cup, taking a sip.

And they did, they dug in, starved from their travels and the woman smiled.

"Miss Titania…" Happy began talking around a shrimp.

She held a long finger up to silence him.

"You may call me Erza." She spoke firmly but kind and Natsu liked that.

Happy smiled and shoved another shrimp in his mouth.

"Erza, the book said you would grant us our deepest wish. Is that true?" His innocent eyes met hers and she smiled again.

"Why of course. Id never go back on my promise." She took another sip and set her cup down once more.

She crossed her hands together and looked at Happy.

"Happy, your deepest wish is for Natsu to have enteral happiness, is it not?"

Natsu's head snapped up and Happy looked down, his face as red as Ezra's hair.

"Aw why did you have to say it out loud?" Happy shook his head and buried his small hands against his warm face.

"Is that true Happy?" Natsu said astonished.

"It is Natsu." Ezra smiled and reached down placing her hand on top of Happy's shoulder for a second before retracting it back.

Her eyes slid over to Natsu who had taken his scarf down and placed it on the table.

"Natsu, your deepest wish is to see your father again." She held no question in her strong gaze and Natsu nodded his head.

Erza looked down at the cloth that adorned the table and frowned.

"I'm very sorry Natsu, but I do not have that much power to bring your father back."

Natsu snapped his eyes up.

"But you said you could-" Erza held a hand up and closed her eyes.

"I'm sorry, but I can't. Fortunately, I can do something for both of you."

She wove her hand and another beam of light shot down from the ceiling.

A figure took place of the light and Natsu dropped his cup.

Now standing a few feet away was another woman.

She had straight, sunshine hair that looked like someone has dipped it in the sun and big beautiful chocolate, brown eyes.

She held a large, friendly grin and her cheeks were rosy.

She wore a light pink bra with golden jewelry decorating the swell of her breasts.

Her skirt was the same color pink and slit up the side. Along the waist was also decorated in the same golden jewelry on her top.

We was barefoot and her arms held gold bracelets and on her head was a pink veil that ran until her back.

Erza stood and walked over to the girl, turned to show her to Natsu and Happy.

"This is Lucy, she's a good friend of mine and a genie of sorts. She can help you with your troubles, alright?"

Both were silent till…

"She's pretty!" Happy yelled and ducked under the table before popping up in front of the girl and grabbing her hands.

She giggled as he swung them and look up at her.

Natsu choked on air when he heard her laugh. It was like a melodious song that Natsu had been waiting to hear his whole life.

He came out of his daze when Erza laid a hand on his shoulder.

"I'm terribly sorry I can't bring your father back. I know exactly how you feel and it pains me not being able to do that for you. But deep down I know you have another wish, you want to marry Princess Lissana who you have liked since you were little and you want be able to buy Happy as many fish as he wants. I know and with Lucy's help, you can fulfill your dreams."

Natsu grinned and nodded.

"But… You do so much for people how can I ever repay you? When do you get your wish Erza?"

She stood upright and looked up at the ceiling.

"One day, the sky will turn a brilliant purple for just a little while. It will be the purple of true love and when you see it, you will know that I have found my blue love once again and my dream has become a reality."

She held a wistful look on her face and turned to glance at Lucy talking to Happy.

She turned to Natsu once again.

"Lucy will help you until you are willing to let her go and when you do she will go back to her sleep until I awaken her again."

Natsu looked confused.

"Huh?"

Erza laughed and shook her head at the young man.

"You'll have to ask Lucy." And with that she sat back down and began to sip her drink once more.

Lucy turned to him with a smile.

"Ready to go?" She nodded and her hair bounced.

"Ok. We need to go to the bookstore in town alright?"

She giggled.

"Your wish is my command." She pointed and winked and a bright light overtook them.

….

"Princess Juvia, your prince is on his way from the Ice kingdom… You may want to wash up my love~"

Juvia awoke with a smile, her dark blue hair was everywhere and her legs cold.

"Thank you dear!" She sung out to Abby, her maid.

Sitting up, Juvia patted her hair down and rubbed at her eyes.

She sighed and slipped out of her huge white bed, skipping to her personal washroom.

Another servant of hers had already prepared Juvia a warm bath and greeted the princess happily.

"Good morning Juvia." She said kindly and bowed and Juvia greeted her back.

Juvia was good friends with all her maids and servants and she felt equal to them. When she was little she insisted they called Juvia by her name rather than your highness or princess.

Her personal favorite, was a young girl named Wendy who Juvia had looked over since she was born. They considered one another sisters and often joked about both having blue hair.

Juvia glanced at herself in the big mirror, tucking her hair behind her ear and checking her face.

"Can you undo Juvia's night gown please?" She turned her back to Wendy and she began to use her small hands to untie the knots.

"Are you excited to be queen soon?" Wendy spoke excitedly.

Juvia put a finger to her cheek and made a thinking face.

"Juvia is! She is ready to make a difference in this world. She is hoping to make all the kingdoms as one big family."

She grinned and her dress came free and fell. Juvia stepped out of it and turned to thank Wendy.

"Oh dear! Your dress is ripped we'll have to fix it!"

She bent down to Wendy's feet and picked up the bottom of her blue servant dress, examining it.

"Oh please don't worry about it Juvia! It's fine I swear!" Panic came over Wendy and Juvia giggled. Wendy never liked when Juvia became worried about her, for it was Wendy's job to take care of Juvia.

Juvia stood with a smile and patted her navy hair that was pulled in pigtails. She turned and dipped her toe in her bath before slowly submerging herself all the way in.

She let out a sigh of content and played with some of the pink bubbles.

"Thank you for making it warmer than usual. It always becomes so cold when the prince is near."

Wendy sat in the chair next to the big tub.

"Well maybe you should have dressed warmer." Wendy teased and Juvia faked a surprise face.

She flicked some water at Wendy who giggled. "Did Wendy just sass the princess missy!?"

Wendy laughed more.

"I'm sorry!"

After Juvia was washed and Wendy had brushed her hair till it was shiny and dry, she sat on her fluffy bed in a towel as Wendy searched her huge closet for a suitable dress.

"Hmm yellow?" Wendy suggested.

"No not today."

"Pink?"

"Nope."

"Blue?"

"Definitely not." They giggled.

"White?"

"Yes! White it is!" Juvia giggled and hopped off the bed leaving her towel.

It was a long, white princess dress that reached the floor and hid Juvia's feet. Three buttons ran up the torso and it had a sweetheart neckline, showing off her large cleavage.

It was more casual than dressy and Juvia liked that.

"Can you grab me some socks? My toes are freezing." Juvia asked as she clipped her silver heart necklace the prince had gifted to her on her thin neck.

She bounded down the steps with a skip in her step and a grin on her face to the front doors.

"Juvia! Be careful you might fall!" A man's voice yelled out from the bottom.

She giggled.

"Then you can catch me~" she teased.

When she reached just about the end she did end up falling, one of her socks slipped and she went flying face first to the ground.

Strong cold arms caught her waist and back and pulled her down the stairs.

"You okay?"

Juvia looked up slowly and her eyes widened.

Why the hell was there a Greek God in her castle?

He was very attractive and cold, Juvia thought.

He had dark black hair that fell over his forehead and even darker eyes that were widened in concern.

Juvia gripped his arms and stood upright, biting her lip when she felt his muscles.

She cleared her throat and let go of him quickly like she had been burned and nodded swiftly.

"Thank you for catching her Gray, I would hate for my princess to have a broken nose on our wedding day."

A smooth voice Juvia recognized came from behind the man and Juvia's fiancé came into view.

She smiled and bowed and he did the same before crushing her in a hug.

She giggled.

"Juvia's legs were very cold because of you y'know?" She put her hands on her hips and glared.

He leaned close and kissed her cheek.

"I'm sorry my love! But every time you visit our ice melts because of your sunny smile!" Lyon declared loudly and the man who had been called Gray rolled his eyes.

"And this is?" Juvia smiled and turned to the handsome mystery man.

"Ah this is my brother, prince Gray." Lyon turned and looked at the man, raising an eyebrow.

Gray rolled his eyes and bowed for the girl and muttered from what Juvia could here "your highness"

"Well thank you for catching me." Juvia smiled and curtsied.

They stared at each other for what seemed like ages.

Juvia's bright eyes boring into his dull ones.

Lyon cleared his throat and wrapped and arm around Juvia's waist.

"Breakfast?"

"Ah yes Juvia hopes Meredy prepared pancakes!"

"Meredy? did you get a new cook?"

"Yes, unfortunately-"

There talk went on as Gray trailed behind them slowly attempting to calm his beating heart.

….

"Did you hear about Princess Juvia's and Prince Lyon's betrothal?"

"Yeah and I don't care." A deep gruff voice spoke from the other end of the table.

A voice sighed.

"Well your going to have to marry princess Lissana now, princess Chelia is far to young."

"Why do I have to get married anyway!?" The man stood and yelled at his father.

"Gajeel calm down that is no way to speak to me. We need to have a inherit for the kingdom or else we will fall. And since you are a prince it is your duty to marry a suitable princess."

"I don't even like that lasagna or whatever her name is." Gajeel crossed his arms and glared.

"Well I doubt she would like you so shut up and deal with it."

"Whatever." Gajeel left stomping out the door.

"Prince Gajeel where are you going?" A servant asked as he collected his coat from the closet and made his way out the door.

"I need to go into town." And with that he slammed the door and climbed his black horse heading for the center of the kingdoms.

People all around bowed to him and he ignored them all pulling along his horse by a rein.

From the corner of his eye he saw a group of kids surrounding something and what it seemed like, beating it.

Gajeel chuckled remembering when he was a kid he would do that.

But then he heard it.

"Meow!"

Gajeel ran and shooed the kids away angrily and picked up the scared cat.

"Kitty!"

He looked around to make sure no one was looked then he petted the cat softly, checking for injuries.

Nothing was to severe and the cat seemed fine.

"Hm you're a strong cat just like me huh? Well I'm not a cat but whatever you know what I mean."

The cat purred and pushes into Gajeel's big hand.

"I'm going to keep you." Gajeel smirked and walked back to his horse.

He was busy petting his new brown kitty who he had decided to name Lily when he bumped into something causing him to drop Lily.

He looked down at the ground and saw brown boots, a brown, dirty cloak, a short blue hair sticking out.

"Hey! Watch where your going." He yelled and picked up Lily.

The figure stood and the hood fell off revealing a small woman.

Her short, light blue hair was down and fluffy and her big hazel eyes were pulled in fury.

"Excuse me! You're the one who ran into me!" She yelled back.

Her voice was high like a child and she barley came to his chest. Her face was innocent but very pretty.

Gajeel shook out of his state and glared back.

"You made me drop Lily!"

"Well maybe you should watch where your going!"

"Well…well maybe you should watch were YOUR going!" Gajeel smugly smirked.

The girl huffed and dusted herself off before pulling her hood back on.

She collected the books she had dropped and pushed past him muttering "jerk" on her way.

He scowled and continued to pet Lily.

"Some people just need to learn manners." Gajeel scowled and made his way back to his castle.

….

Levy was stomping with her books in hand and pushed open the door to the library.

"Levy!" Happy's voice yelled and she turned to see Natsu and Happy and… A gorgeous blonde girl.

She smiled and looked at her curiously.

"Hey guys your back! Who is this?" She pointed to the pretty girl who was dressed wealthy and began to take her cloak off.

"This is what Titania gave us!" Natsu was grinning.

She hung her cloak up and was left in her orange sundress.

"Wait… What?" Levy was really confused now.

"Her name is Lucy and she's a genie! She's going to help us!"

"She's really pretty too!"

Levy laughed and held her hand out to this "Lucy".

"Nice to meet you."

She took her light hand and shook it.

"You too."

Levy moved and began to put books away.

"So is this a three wish thing or?" Levy began.

"Oh no Natsu and Happy will get my help until they don't need me and after that I'll back to sleep!" She spoke cheerfully.

"Back to sleep?" Levy questioned.

"Erza can only wake me when she needs my help or if someone else does." Lucy gestures to Natsu and Happy.

"Erza?"

"Titania's real name!" Happy said eating fish.

"Anyway we were figured since you were the one who helped us find Erza, we could help you out too!" Natsu grinned.

"Oh no I couldn't! Really it's fine, I'm fine." Levy put her hands in surrender and shook them.

"Please let me help! It's my job!" Lucy pleaded.

Levy looked around awkwardly.

"Well I mean if you want…"

"Yes please!"

"Ok...um…"

Levy looked at her home, it was a huge mess.

The walls were chipping, the books were everywhere and dusty and her little kitchen was filthy.

Lucy studied Levy.

"Your wish is my command!"

She twirled and light took up the whole house and when it disappeared everyone gasped.

The walls were we're painting purple and all the books were put away neatly. The wood leading upstairs was polished and her tiny kitchen seemed brand new.

"The books are in Alphabet order but it'd you don't like that I can change it." Lucy held a finger up and looked at Levy.

"This is amazing! How did you know that's what I wanted?!" Levy exclaimed and hugged the girl. "Thank you so much Lucy!"

Lucy giggled and hugged her back.

"It's just my job."