AN: This is Yellowmagesfairytail here, with a new story. I've decided to write a Fairy Tail story on Juvia, one of my favorite characters in the anime. About the other Fairy Tail story I did, Bluemagesfairytail hacked into my account and then made that, and she knows I ship NaLu, not NaLi. So sorry, but I deleted it. But anyway, this story should contain good amounts of these shippings: Gruvia, Lyuvia, Totuvia, NaLu, GaLe, GaJu, Miraxus, Jerza (Hurrah!), Erza x Simon, and... Way more I'm too lazy to name. But I will try and make this fic the best I can make it, so please read and review. Thanks. BTW: This is a collab. between myself and BMFT.

The Saffron Palace

Chapter 1

The ocean was calm and peaceful, seafoam covered waves lapping mildly at the ship's wooden hull. The ship Ice Tail was docked at the bay, the anchor set down to keep the ship from drifting off. On the deck of the glorious ship were four figures, each of them standing proud with their shoulders pulled back and postures straight and erect-all of them being the early-year and high ranking pirate mages, while the lower divisions were under the deck, resting from the failed mission to scour the island in search of Saffron Palace. The first person, a lean young male with spiky pink hair wearing a plain white checkered scarf and black vest seemed to be irritated, teeth clenched together in a way to keep his mouth shut. His onyx eyes stared icily at the red haired woman in front of them, and the flying-yes, flying-cat by his side watched the argument anxiously.

"Captain Erza, I told you! This whole island is deserted, no one's here to tell us where the Saffron Palace is! And why isn't Gray here yet?" The young man snapped angrily, fists balled. He seemed to be in a mixture of emotions-frustration, irritation, and exasperation all rolled up into one vat of anger. He was practically seething. "Aye, sir!" The cat next to him exclaimed, and Natsu nodded. The red haired woman who he had addressed as Captain wore a huge set of silver armor and a black Captain's hat. She stared with her large brown eyes, unaffected by his angry talk.

"He's resting up after receiving so many injuries at Galuna Island... And I thought you liked adventure, Natsu," She said, and crossed her arms. The corners of her mouth upturned into a tiny smirk as what she said infuriated the pink-haired boy even further.

"I love adventure," Natsu said, and snapped his fingers in Erza's face to emphasize his point, "But there's no reason in staying here, where there are no people at all that can tell us where he Saffron Palace is, instead of going out and getting some real adventure... I could be finding Igneel right now. Face it, Er, this is a hopeless case right now," Natsu said, talking about his father, the run-away King of the Fire Nation, and then looked at the red haired captain as if daring her to top his reasoning.

The third person standing on the deck, a female who had long, wavy dark brown hair and wore nothing but a blue brazier and a long, veil like skirt and jacket, smirked and chuckled. She took a long swig from the wine bottle gripped firmly and lovingly in her hand. "For once, Natsu, you actually made sense and reasoned! Hurrah! Cheers!" She called out tipsily, and began to chug, slightly wobbling up and down on her feet, even though the ship wasn't in motion. Natsu glared at her with fire burning in his eyes.

"YOU WANNA GO, CANA?!"

The last person on the deck, a young female with snow white hair and blue eyes, giggled weakly a bit before restraining Natsu. Her pale fingers grasped his arm back as he attempted to slug the drinking pirate mage with a hand set on fire. The cat on his other side attempted to restrain him as well, but it was hard due to the cat's lack of strength.

"LEMME GO, HAPPY, LISANNA! SHE'S ASKING FOR IT!"

Cana cackled, laughing drunkedly, and Lisanna sweatdropped as she tried to hold her childhood friend back from killing their other childhood friend. "Why do you want to see the Saffron Palace, anyway?" Lisanna asked politely. Erza shook her head. "It's not the Palace I want to see-It's what the Palace contains... The secret to the God's Hope."

"A map?" Natsu asked, and fire blazed out of his fists.

Erza chuckled and tossed some scarlet hair out of her brown eyes.

"Natsu, you of all should know the answer to that question... And also, that violence is never the answer..." Erza said, half reprimanding and half joking darklly, but chuckling. Natsu looked at the red haired captain warily, and stopped struggling to attack Cana. Lisanna huffed, getting a break after holding back her extremely strong friend.

"IT'S THE QUESTION, AND THE ANSWER IS ALWAYS YES!"

And so, the double fight ensued- Erza Scarlet, captain of Ice Tail ship and knight of the Royal Ice Land division, versus Natsu Dragneel, used-to-be prince of the Fire nation along with his flying cat pet thing named Happy, and Cana versus her bottle of wine.

And... Well, you already knew who the victors were, correct?

-0-0-0-0-0-0-0-0-0-

The beautiful golden palace was laced in white marble decorations and ribbons, created especially to fit the glory of the Water Kingdom around it. A huge bubble surrounded the Kingdom, keeping it safe from the water around. Oceanic animals swam past the Utopia, used to seeing the beauty around them like it was nothing. The Palace sparkled, truly a magnificent sight. A girl was standing on the steps of the golden palace, her blue hair curled perfectly. Her dark blue eyes watched her surroundings, her feet pressed together firmly. Her lips were molded together in a straight line. The girl wore a plain white dress with blue ocean designs on the bottom and tights with scuffy black shoes. She watched the Kingdom solemnly.

Suddenly, a figure dressed all in black appeared on the horizon, becoming larger and larger by the second. The woman's blue eyes widened an her bleak expression turned into one of happiness and excitement. She smiled and perked up immediately, joy practically bursting off of her persona.

"Gajeel-kun!"

The woman broke her tight and tense stand, and cried out in joy, running to the young, yet very burly man dressed in a brown cloak with black garments underneath. He choked as the woman jumped up and ran into him, hugging him with her arms wrapped firmly around his neck. Gajeel's face turned slightly pink, but he gulped and felt it fade away. He gently, yet firmly grasped her arms, trying to pry the princess off of him.

"Juvia missed you, Gajeel-kun!" The blue haired woman exclaimed, and finally, the black haired man was able to pull the blue haired royalty off of him. He blew some of his black wild mane from his face.

"I was only out buying things for the Midnight Moon Festival," He said gruffly, his tough act up yet again, and gestured to the bags in his hands. The woman speaking in third person, Juvia, pouted, her lips pressed together firmly.

"Well, Gajeel-kun knows Juvia gets lonely in that palace," She reminded him, and he faltered slightly before regaining his usual tough demeanor. "Yet Gajeel-kun refused top let Juvia go with him to the market place! It's not fair," She said again, and crossed her arms childishly. Gajeel sighed sharply.

"Well, I'm not your babysitter," he reminded her, feeling slightly guilty for scolding the woman again, "And you're not allowed to leave the palace. Only when there are special events, due to security," He said, and began to walk ahead to enter the palace. It was true, there were many evils out in the world, desiring to break the safe Utopia of the Water Kingdom and kill... Juvia nodded, looking defiant. "Juvia knows," She said. "But it's boring in the Palace. Juvia wants to go to new places~! And find her true love~"

Gajeel sighed. Princess Juvia was in her own little world yet again. He grumbled to himself... He would never be her prince, would he? He began to cuss in his mind until he remembered what he was and what she was. Princess Juvia, water gem and jewel of the Kingdom, heir to the throne and destine for greatness. And he-some used to be big shot, measly, unwanted beggar that had happened to receive kindness and become the keeper of the beauty who would never return his affections... And-

"Is Gajeel-kun alright?" Juvia asked suddenly from behind him, "He suddenly stopped in front of the steps."

"Fine," He snapped back, off of habit, and walked up the steps, the sound of his heavy black boots clomping onto the golden steps of the Saffron Palace, "Just fine." He continued to walk, opening the doors and entering with the princess behind him, and silence settled upon the two. He blinked, and then felt guilty.

"Don't worry about it, Ju," He said, using the princess's nickname with rare kindness evident in his voice. She smiled, and her face lit up happily. "You just focus on looking beautiful for the Midnight Parade, alright?" He asked, teasing her. She giggled and then began to skip along, catching up to his side.

"Hai, Gajeel-kun!"