A Different Set of Keys

Chapter 1: Set Sail for Fairy Tail

Disclaimer:I own neither Fairy Tail nor One Piece they belong to Mashima Hiro and Oda Eiichiro respectively

"Talking"

'Thinking'

"Demon/Dragon Talking"

'Demon/Dragon Thinking'

Magic/Magic Item

Location/Time Change

Hargeon Magic Shop

"What?" A buxom young woman with blonde hair and brown eyes stared at the shopkeeper in confusion. She had her shoulder length hair in a small side ponytail that was held up with a blue ribbon and was wearing a sleeveless, white collared jacket with blue trim, a blue skirt, a brown belt that held a whip and a keyring with several blue keys on them in different shades, and black high-heeled boots. Her name was Lucy. "There's only one magic shop in the whole town?" she asked in disbelief.

"This town is more of a fishing town than a magic town. Less than ten percent of the town can use magic, so this shop is mostly focused on traveling mages," the shopkeeper explained.

The blond let out a sigh in disappointment, "Aw, this was a waste of time."

"Don't say that. Take a look around, I have all the latest magic in stock," the shopkeeper told her as he rummaged behind the self. "This Colors Magicis popular with the girls," he said as he held up a pink box that had two white buttons and the word 'Colors' on it. "You can change the color of your clothes depending on your mood." He then demonstrated by turning his beige shirt to purple.

"I already have one," Lucy said as she showed it to him. "I'm looking for one of the Cabin Keys," she informed him while examining the various selves and casing.

"Oh? Not many mages try to use those anymore. Too difficult to use I hear," the shopkeeper commented.

Lucy soon found what she was looking for. "A Zoan Key,perfect!" she said as she held up a case containing a light blue key.

"Are you sure you want that? They're a gamble on both ability and usability, and you can only use one." the shopkeeper asked.

"Yes! I've been looking for one everywhere!" Lucy said in elation. "How much?"

"20,000 jewel."

"I asked how much."

"I said 20,000 jewel."

Lucy climbed on the counter and struck a seductive pose. "How much is it really, you handsome man?" she asked with a wink.

Hargeon Streets

Lucy stalked through the streets in anger. "He only lowered the price by 1,000 jewels," she complained to herself. "Is my sex appeal worth only 1,000 jewels?!" she cried in outrage and kicked a nearby sign, causing passersby to stare at her before hurrying along.

Lucy's attention was distracted by a couple of girls that were running towards a large crowd of people. "Hurry up, a famous mage is here," one of the girls called out to her friend. "It's Salamander-sama!" she squealed.

Lucy clapped her hands together in front of her face, "The mage that uses magic you can't find in stores? He's in this town?" Lucy asked no one in particular. She then followed the girls to see the famous mage.

Lucy pushed her way through the crowd and was soon able to catch sight of the man. He was tall and slim with spiky dark blue hair with a fringe parted to the left, dark eyes, and a small tattoo above his right eyebrow. Salamander was wearing a high-collared cape held shut by a clasp shaped like a flame, a white shirt, red pinstriped pants, polished black shoes, metal bracelets on his right forearm, and several rings. He was surrounded on all sides by girls with hearts in their eyes.

Lucy stood frozen in the crowd. Her heart was frantically beating, and she could feel blood rushing to her cheeks. Her thoughts where bouncing erratically through her mind and she could barely think straight. 'Why is my heart beating so fast? What's happening to me?' Lucy wondered as she watched Salamander interact with the crowd. He glanced to the side and looked at Lucy, making her heart beat even faster. 'Is it because he's a famous mage? Is that why my heart is throbbing so fast?' Lucy tried to reason as she felt the pull of Salamander's charm. Lucy slowly started to get closer to the Fire Mage.

She was interrupted when the large bag of a muscular young man with spiky pink hair and dark eyes knocked into her. He burst through the crowd of girls shouting "Igneelonly to stop short of Salamander and stare at him in confusion. "Who the hell are you?" he asked in obvious disappointment.

Lucy felt her love disappear at the man's words and Salamander gave a start at not being recognized. He made a grandiose motion with his hand and gave off a dazzling smile. "Maybe you know me as Salamander?" he suggested, but the man had already started to walk away in disappointment at not finding who he was looking for; joined by a strange blue cat with a white belly and tail tip that was wearing a green backpack. "You're gone already?!" Salamander yelled in surprise.

The man was then attacked and beaten by several girls in the crowd for the disrespect he had shown Salamander. "That's enough. He didn't mean anything by it," the mage placated the girls, making them instantly go back to fawning over them and Lucy glare at him in anger. She knew what he was up to now. Salamander approached the man and gave him his autograph, "Here's my autograph. Feel free to brag about it to your friends."

"I don't want it," The man replied only to get beaten up by the girls again.

"I have some business at the port, so I have to be off," Salamander excused himself. He snapped his fingers and summoned purple fire that carried him off. "I'm having a party on my ship tonight and you're all invited!" he called down to the crowd before leaving.

"Who was that guy?" the man asked aloud.

"He was a creep," Lucy answered as she walked up to the man and cat pair. "Thanks for earlier," she told them, and got confused looks as a result.

Lucy sat across from the man and cat as they rapidly devoured both food and her savings with the meal she was treating them to in a local restaurant. Now that she had time to think without Salamander's magic messing with her head she took in her savior's appearance. He was wearing a red coat over a gold-trimmed, open black vest, white pants that stopped just below his knees, black sandals, and a white scarf with a scale pattern on it.

"I'm Lucy, nice to meet you," she uncomfortably introduced herself as she watched how messily the pair ate. "It's Natsu and Happy, right?"

"You're a nice person," Natsu said through a mouthful of food.

"Thanks, but slow down. You're sending food everywhere," Lucy told him with a shaky smile. The staff and patrons were giving them looks at all the food flying from their table. 'There goes the money I saved,' she thought in disappointment. She hadn't been able to put away much of her own money and it had been more expensive to get this far than she had expected. "That Salamander guy was using Charm Magic. It attracts people to you, even against their will. It was banned years ago, though," Lucy explained to Natsu. He didn't seem to know what was going on beyond receiving a free meal. "Thanks to you barging in I was freed from it, so I'm treating you to lunch as a thank you."

"I see," Natsu said while he was clearly focused on his free food. If the blonde girl wanted to feed him that was fine by him. Didn't really need to know why.

"I'm actually a mage too," Lucy said. "I'm not part of a guild yet, though." She then went on to explain what a guild was to herself as the cat and man weren't listening to what she was saying and only made the occasional grunt or noise to act like they were paying attention.

Lucy finally wrapped up what she was talking about, something about wanting to join Fairy Tail. "You talk a lot," Happy noticed.

Lucy was going to ignore that. "You were looking for someone earlier, weren't you?" she asked.

"Aye, Igneel," Happy said.

"We came here because we heard that a salamander was in town, but it was the wrong person," Natsu said in disappointment.

"This Salamander didn't look like a fire dragon at all," Happy pointed out.

"I totally thought it would be Igneel this time."

"What kind of person would look like a dragon?" Lucy asked in disbelief. She must be mishearing things.

"Igneel isn't a person. He is a dragon," Natsu explained with a straight face.

Lucy flinched back in shock at that revelation. This man was crazy! But, more importantly, "Why would a dragon be in the middle of a town?!" she demanded from them. Natsu and Happy both raised a finger to give a reason but froze in shock as they realized that Lucy was right. "You're just now realizing that that?!" she yelled at them. This was getting ridiculous. Lucy put some money on the table and got up to leave. She had repaid her debt, time to go. "I have to go, but you can take your time."

Lucy stopped at the exit when she heard a commotion and looked back to see Happy and Natsu on their knees with their foreheads touching the ground. "Thank you for the meal!" they called out in unison.

"You're embarrassing me!" Lucy yelled at them in frustration. "It's fine. You helped me already, so we're even."

"But we don't feel like we helped you," Natsu said. He then had an idea. "You can have this," he said while offering Lucy the Salamander signature he had been given earlier. That crowd of girls had been pissed earlier when he said he hadn't wanted it so maybe this blonde girl would like it.

"Don't want it!" Lucy yelled as she slapped it out of his hand.

Lucy sat on a bench and read the Weekly Sorcerer. "Fairy Tail caused trouble again," she noted aloud and laughed at what they had done. "Oh, Mirajane did the photo spread this week." Lucy admired the pictures of one of her idols. Mirajane was so cool. She was both a model and an S-Class mage of Fairy Tail. "How do you even get into Fairy Tail? Is there an interview?" she wondered. "The Fairy Tail guild is so cool!"

"You want to join Fairy Tail, do you?" a familiar (and unwanted) voice said.

"Salamander!" Lucy shouted in surprise as the mage popped out from a bush that was behind her.

"I've been looking all over for you," he said while trying to work his charm. "I wanted to personally invite you to the party on my ship tonight.

"Your Charm Magic won't work on me now," Lucy declared. "It won't work on people who are aware of it."

"I knew you were a mage when I first saw you. It doesn't matter, just come to my party," he insisted

"I'd never go to a creep's party," Lucy told him as she turned her back on the mage. "You used Charm Magicto become popular. That's despicable." She started to walk away, "For a famous mage you sure are an idiot."

Salamander chased after her. "You wanted to join Fairy Tail, right?" he called out, making Lucy freeze. "Have you ever heard of Salamander from Fairy Tail?"

Lucy started to sweat. She had, but there was no way it was the same person as this creep, was there? But how many people had were called Salamander? If he was the real deal then she couldn't afford to pass up this chance to get into her dream guild. She turned around to face Salamander. "You're a Fairy Tail mage?"

"Yes. I could put in a good word to Master if you want to join."

Lucy got really close to Salamander with hearts in her eyes, making him back up in discomfort. "Sounds like a great party," She said in a sickeningly sweet voice.

"You have a really simple personality," Salamander noticed while leaning further away from the crazy blonde.

"Can you really get me into Fairy Tail?" Lucy asked with sparkles in her eyes.

"Yes, just don't say anything about my Charm Magic." Salamander told her.

"Okay!"

"I'll see you at the party," he said before flying off on his purple fire again.

Lucy watched him leave with hearts in her eyes before she realized that she had been tricked into going to that stupide party. Oh well, she'd just have to play along with that idiot and grit her teeth through a party to get what she wanted. It was like she'd never left home. But after this, she'd be in Fairy Tail! Lucy gave a silent fist pump to herself then headed back to her hotel to change. Thank God she'd decided to pack that dress after all.

Salamander's Boat

After some brief mingling with the other girls at the party and Salamander's welcoming speech during the boat's departure, the man himself had personally invited Lucy to join him in a private room. She had changed into a dark red dress for the party and was pretending to enjoy his company and poor flirting. "Lucy? That's a lovely name," Salamander complimented her.

"Thanks."

"Let's start with a toast," Salamander suggested as he poured some wine. He snapped his fingers and the wine started to float in the air and formed little spheres. "Open your mouth and let the pearls of wine enter," he said in an attempt to be romantic.

All he managed to do was creep Lucy out. But she steeled her resolved. She needed Salamander to get her into Fairy Tail, after that she'd never have to interact with him again. As the droplets came closer to Lucy she noticed something off about them and quickly swiped them away. She stood up and confronted Salamander, "That was Sleep Magic."

"How did you notice?" Salamander asked, not even attempting to hide what he had been trying to do.

"Don't get the wrong idea! I want to join Fairy Tail, but I'm not going to be your girl."

"You should have just gone to sleep peacefully so you wouldn't get hurt." Salamander darkly responded.

The curtains were thrown back to reveal that all of the women were asleep and had been captured by the crew. Two of the men grabbed Lucy's arms and held her in place. "What's going on?" she demanded.

Salamander had abandoned his charming façade and was now showing his true self. "Welcome to my slave ship. Be a good girl and stay quiet until we reach Bosco," he told her.

"Bosco?! What about Fairy Tail?" Lucy asked.

"You're our merchandise now. Give up on ever getting into Fairy Tail."

"We got a good haul this time, Salamander-san," one of the crew members said.

'How could anyone do this?' Lucy thought in disbelief. She reached for her keys, but Salamander snapped his fingers and used his magic to take them from her.

"Cabin Keys? That means that you're an Oceanus Spirit Mage," Salamander noted. "That's a hard magic to use. But it only works if you make a contract with the spirits so they're useless to me." He casually tossed the keys out of a porthole and into the ocean.

'So this is a Fairy Tail mage,' Lucy bitterly thought with tears in her eyes. 'Abusing magic, tricking people, endorsing slavery,' it was horrible. "You're the worst mage ever," Lucy told Salamander.

Salamander and his men laughed at her words. Suddenly, something burst through the ship's roof and crashed into the floor. A familiar pink-haired man stood up and glared at Salamander and his men. "Natsu!" Lucy shouted in surprise and elation as she wiped away her tears. The cavalry had arrived!

Her hopes were quickly dashed as the clutched his stomach and covered his mouth. "I can't handle it after all," he muttered, overcome with motion sickness.

"So lame!" Lucy yelled; her hopes of being rescued dashed in an instant. Why did he even bother coming?

Happy floated above the hole in the roof on a pair of white wings. "Lucy, what are you doing here?" he asked.

"I was tricked. He said that he could get me into Fairy Tail," she explained. "Wait, you have wings?"

"We'll talk about that later," Happy said. He dropped down and grabbed Lucy with his tail before flying back up out of the hole Natsu had made.

"What about Natsu?"

"I can only carry one person at a time," Happy informed her.

"I won't let you escape. Prominence Whip!" Salamander called out. Streams of purple fire chased after the pair, forcing Happy to take evasive action. "Dammit. Stop them. We can't let the Council find out about us!" he told his men. They brought out guns and started to shoot at Lucy and Happy.

"Listen, Lucy," Happy began.

"What could it possibly be at a time like this?" she demanded as magic bullets whizzed around them.

"I'm out of magic."

Happy's wings disappeared and the pair fell into the ocean. "You shitty cat!" Lucy yelled before she hit the water. Underwater, Lucy opened her eyes and began to search for her keys so that she could save Natsu and the other girls. She found them conveniently caught on a rock formation still in shallow water. Lucy swam back to the surface and looked at the ship with a smirk. "Here I go." She pulled out a dark blue key with a sun symbol on the end and the teeth that were three triangles, "Open, Cabin of the Sea Knight, Jinbe!

A large blue fish-like creature appeared in a flash of blue light. He had two gill slits on either shoulder, a bulbous nose, heavy yellow eyebrows, white sideburns, a small black tuft for a beard, curly, shoulder-length black hair up in a topknot with two silver stripes going through it, and an underbite that left two large fangs sticking out over his upper lip, thin limbs that locked out of place on his stocky body, and webbed hands and feet. He was wearing an orange kimono with black and white squares, a purple obi around his waist, and geta sandals. "What do you need, Lucy-dono? Jinbe asked, taking in the situation

"I need you to beach that ship, please," Lucy answered.

Jinbe nodded and disappeared into the water. Soon, the ship was thrown out of the ocean on a large column of water. Happy watched in shock as the large ship crashed into the beach. Jinbe then popped up next to them as if nothing had happened. "Is there anything else you need?"

"Can you please give us a ride to the shore?"

"Of course." Lucy grabbed Happy in one hand and used the other to hang onto the back of Jinbe's kimono. He sped through the water with ease and dropped Lucy and Happy off in shallow water.

"Thank you, Jinbe," Lucy said with a bow.

"Anytime, Lucy-dono, and be careful with your keys," the large fishman reminded her as he returned her bow and disappeared in a flash of blue light.

"I will!" Lucy promised. She then clenched her fist in victory. "I did it! Now the girls are safe."

"Ah! We forgot about Natsu," Happy said. Together, the pair rushed off to the ship to help the motion sick mage.

Natsu stood on the side of the ship and glared down at Salamander and his men. Lucy and Happy arrived to help him, but stopped when they saw the dark look on his face. "You'rea Fairy Tail mage?" Natsu asked Salamander in obvious disbelief.

"Of course I am. Get him," Salamander ordered. Two of his larger men charged at Natsu.

He casually took off his jacket and faced-off with them. "Let me get a good look at your face," he told Salamander without paying any mind to his men, making the other man smirk.

"Oh no, I should help," Lucy said as she grabbed her keys.

"It's okay," Happy assured her as he ate a fish while sitting on her shoulder. "We forgot to tell you earlier, but Natsu's a mage too," he casually mentioned. Lucy stared at the cat in shock with her jaw open. Who the hell forgot something important like that?! Especially after she had gone on that long rant about magic, mages, and guilds? If they already knew all of it why did they let her babble on like an idiot?!

Back at the fight, Natsu easily backhanded the two men to the side and stared at Salamander with a furious, disgusted look. "I'm Natsu from Fairy Tail!" he yelled with his red guild mark prominently displayed on his now exposed shoulder, "and I've never seen you before in my life!"

Salamander, his men, and Lucy stared at Natsu in shock. The pink-haired idiot that suffered from motion sickness yet willingly jumped on a boat to fight people was a Fairy Tail mage?! It was ridiculous, but his guild mark meant that it was the truth, as one of Salamander's men pointed out.

"He's a real Fairy Tail mage, Bora-san," the man said in terror while accidently letting "Salamander's" real name slip out.

"Bora, Bora of Prominence," Happy identified Bora now that he knew his name. "He was kicked out of the Titan Nose's guild for stealing a couple of years ago, but managed to escape the Rune Knights."

Natsu started to stalk towards Bora and his men. "I don't care if you're a good guy or a bad guy, but I won't forgive you for tarnishing Fairy Tail's name."

"What are you going to do about it, brat?" Bora demanded in a shaky voice as he sent a wave of purple fire at Natsu that engulfed the Fairy Tail mage. Lucy went to go help Natsu, but Happy blocked her with one of his wings. Natsu didn't need help yet.

Bora turned to make his escape now that he had burned Natsu to a crisp, but stopped when he heard, "These taste awful." The criminal turned back and was stunned as Natsu stood in the fires as if he couldn't feel the heat and wasn't burning in the flames. "Are you reallyaFire Mage?" he questioned. "This is the worst fire I've ever eaten." Everyone but Happy screamed in surprise at the sight of Natsu actually grabbing Bora's fire as if it was tangible and eating it. He finished consuming all of Bora's flames and wiped his mouth with the back of his hand. "Thanks for the meal," Natsu said in a tone that promised pain.

"Fire won't work on Natsu," Happy informed the gathered mages in a creepy voice.

"I've never seen that magic before," Lucy said, still stunned by Natsu's feat of eating fire.

"Now that I've eaten, I'm all fired up!" Natsu declared. "Here I come." He puffed up his cheeks and placed his hands in front of his mouth like a funnel. "Fire Dragon's Roar!"A large stream of flames shot from Natsu's mouth and blazed through Bora's men.

Natsu faced-off against Bora with his fire surrounding them on all sides, closing off any escape routes. One of his men called out, "Bora-san, I've heard about him. Pink hair and a scale-patterned scarf. This guy is the real—"

"—Salamander," Lucy finished in awe.

"You better remember," Natsu began as he rushed at Bora, "this is what a true Fairy Tail mage is like! Fire Dragon's Iron Fist!" Natsu shouted as he slammed a flame-covered fist into Bora's face that sent him crashing into the ground.

"Eating and punching with fire? Is that really magic?" Lucy asked.

"Dragon lungs for breathing fire, dragon scales for resisting fire, and dragon claws wrapped in fire. An ancient magic that gives him the properties of a dragon. Originally used to fight dragons,Dragon Slayer Magic." Happy explained as he and Lucy watched Natsu ragdoll Bora across the port. "Igneel taught it to him."

"Isn't it weird that a dragon taught a human Dragon Slayer Magic?" Lucy asked.

"But you didn't doubt it!" Happy accused.

"It's amazing… But he's going overboard!" Lucy yelled as Natsu destroyed the port along with Bora.

"Aye!"

"Don't you 'aye' me!"

A bunch of men in armor carrying shields and spears appeared. "The Rune Knights?" Lucy said in surprise. The girls that had gotten away earlier must have called them. Or someone reported the obscene amount of destruction that Natsu was causing.

Said destructive mage noticed them and stopped his epic beatdown of Bora. "Crap, we gotta go!" he said before grabbing Lucy's hand to dragging her along while he made a hasty exit.

"Why do Ihave to run?" Lucy questioned Natsu as he pulled her along. She hadn't done anything bad. In fact, she had saved those girls. She should be getting thanked by the Rune Knights, not literally dragged through the air. She could run in these heels, you know.

"You wanted to join Fairy Tail, right?" Natsu asked with a toothy grin.

Lucy stared at him in shock. Was he offering what she thought he was offering? A chance to join Fairy Tail? For real this time! Lucy returned his grin. "Yes!"

Together, the three mages ran away from the Rune Knights and onwards towards new adventures.

A/N: Alright, usual deal. I take from both the anime and manga when writing these fics, so there may be differences to what you remember. This fic will be Lucy-centric since it will mainly focus on the Oceanus Spirits, which have replaced the Celestial Spirits with the pirates of One Piece, but not all of them will have the same abilities. For example: Crocodile will not be replacing Scorpio even though they both use sand. PM if you have questions that you want answered immediately, I don't answer reviews. Later.