Title: Three Wishes, and You're Mine

Genre: Romance/Fantasy

Rating: T

Pairing: Natsu/Lucy

Summary: When a sexy (and a bit of feisty) blonde genie comes out of a magical lamp and tells you that she'll be granting you three of your most desired wishes, honestly, what more could you wish for?

Disclaimer: I do not own Fairy Tail.

Prologue

"We, Council of the 10 Great Genies, have judged you Lucy Heartfilia, daughter of Jude Heartfilia, the thief who had stolen the rare Celestial magic of the Genies, 10 years of imprisonment and a lifetime service to your chosen Master until he had been granted Three Wishes and you have been past to another. As his heir, whom he had passed on the stolen Celestial magic, you have the obligation to pay for his sins in this council.", a man said in a stoic voice.

He had his arms crossed and his eyes that looked like a deep void of endless swirls stared at the younger Heartfilia who now have to bear the consequences of what his greedy Father had done. He sighed inwardly, trying not to let anybody notice the sympathy he held for the seventeen-year-old blonde, afterall, she was just a victim too; but a law is a law.

"You shall be banished here forever and serve as the Genie of the Celestial Lamp, serve your master faithfully and obey his wishes. You will never be freed.. unless your Master will used his wish to give you your freedom.", he saw the way the blonde's chocolate brown eyes sparked with this. He knows that there is a renewed hope in the heart of the blonde but somehow, he knew that having a Master waste a wish for a servant is next to impossible. He had only heard of it happening once when a woman named Mavis Vermilion freed a genie that up to know, has been unnamed.

"I-If my Master will grant me freedom, will I.. be human again?", she said with determination lacing her voice.

"You will, and at the same time, the stolen powers will go back to it's rightful place; back at the stars."

She didn't reply after that. He knew that despite the hope of freedom after, she still couldn't grasp the fact that she, an innocent child, must be stripped off her freedom and live a lonely life for a whole 10 years; not to mention technically work as a slave after.

"What about him?", she suddenly whispered.

"You mean the boy who died?"

"I mean the boy you have killed!" she suddenly burst making the members of the council look at her.

"It was the law."

"Was it in the law to kill an innocent boy and imprison a girl for the sins of another man?", she said with remorse and anger.

He died. The man she had loved and the only person who loved her died.. Natsu, he died while protecting her.

"He shall be born again. Natsu Dragneel will be granted a new life and new adventures, but he won't be the same man you have loved.", he looked at her for a reaction and he could see that she was, at least, pleased with his answer.

"May I have one wish?", Lucy boldly asked making the council whisper against each other.

She locked eyes with the council leader making him sigh.

"What is it you wish, Lucy Heartfilia?"

"I want my memories of him to be erased. You're gonna imprison me for 10 whole years and make me a slave after, with little to no chance of gaining freedom, so I, at least, want my memories of him taken from me.", the council whispered again until the head of the council raised his hand.

"Very well, I shall grant you your wish. Do you have anything more to say?"

"Thank you and no, I have nothing more to say."

He nodded at her and in a click of his finger, a golden lamp appeared. It was a very simple lamp but the intricate designs surrounding its mouth and the luminosity of its frame shouted that it was no ordinary one. Soon, Lucy's body glowed as smoke surrounded her whole frame. She felt the Celestial Magic his father sealed inside her going on a rampage as she struggled for her breath.

A tear escaped from her eyes and she was soon sucked into the narrow mouth of the lamp. She opened her eyes and found the inside of the lamp, a bit stylish and comfortable for a prison, still, it didn't stop the rest of her tears from falling.

Chapter 1 (Golden Lamp)

Being in prison for ten years wasn't fun at all.

First, she was alone.

Second, she didn't have anything to do.

Third, she still couldn't grasp the reality that her fate is to suffer for something she hadn't done. Curse her father for placing in her the Celestial Magic he stole. She never wanted those stupid powers, what she wanted was to see her mom. She also didn't know why, but a lot of times, she finds herself crying and longing for something she doesn't know.

She yawned; not because she was sleepy but because she was bored. She had read the Genie Rulebook they had given her a hundred times already and memorized all of their codes. And what was with this clothes she was wearing? It's too revealing for her liking. What if her future Master was a pervert?

The blonde let herself plopped on her bed and sighed. How many years had passed? Or has it already been years? She doesn't know.

She sat up and in a click of her hand, a notebook and a pen appeared. She had magic and she had mastered using it after being trapped for who knows how long. She was powerful and at the same time, so powerless. She took a deep breath and started to write.

Dear Mom,

I feel so helpless.. Will somebody save me?

"Natsu? How long are we gonna walk?", cried out a flying blue cat.

"Shh, we're near Happy. Gramps said that there's a magical lamp in a cave around here. Just imagine all the fish we could wish for!", a pink-haired man said enthusiastically. He was holding an old map while grinning at his cat partner.

They soon reached the mouth of the cave where the said Magic Lamp was on and entered. The man lighted a torch and stared at the beauty of the fire; obviously distracted.

"Come on Natsu, you're being weird again. Don't stare at the fire like it's fish.", whined the flying blue cat making the Natsu snap out of his trance.

"Oh! Sorry Happy, come on let's find that magical lamp!"

"Aye sir!"

Lucy's eyes snapped open when she heard a noise.

"Not another one.", she groaned and buried her head in her pillow. It has been eight years since she had been 'freed' from her 10-year-prison and obviously, it wasn't so good. She had been passed on to five different owners; where four are male and one is female. The last one had been the worst when the man had tried to physically harass her (she summoned an axe and threatened to cut his manhood with it if he ever tried to pull that move on her again) and she's beginning to think that whatever hope she had for freedom had already disappeared.

"Please don't let it be a pervert.", she told to nobody in particular.

All of the men who had been her Master were ogling her body and were always saying perverted comments to her; and it irritates her that she can't fatally injure them because they are her Master. The female one, on the other hand, was just so insecure with her and just wasted her wishes to make herself more beautiful than the blonde; not that Lucy cared.

But they all have one thing in common; they were all greedy and selfish. Except for the man named Makarov.

Sure, the man had been a pervert too (he had slapped her butt a bunch of times) but he was the only one who didn't use his wish to get money or power. He was also the only one who promised that he will use his wish to free her. It wasn't fulfilled though, because when he was about to wish for her freedom, they learnt that Makarov's grandson got sick and was on the brink of death.

Lucy didn't need more explanation. She raised her hands and healed the boy without hesitation; and there, Makarov's three wishes were fulfilled and Lucy gave up on her last attempt of getting her freedom.

"Why do the council keep on giving me to these lechers? They don't deserve any power at all!", her scream was muffled by her pillows and soon, she felt the ground shaking beneath her.

She sighed and looked at the mirror. She never aged; even after all those years. She was still the same; much like her situation. Without her, consent a tear fell from her eye.

Dear Mom,

What did I do to deserve all of this? Will I ever get my freedom?

"Natsuuu! I'm tired!", Happy whined while slumping on the pink-haired's shoulders.

"Just wait a little more Happy, we're almost there."

"But you said that like, five times already, Natsu!"

"Because you won't stop complaining! Look, just wait okay?"

"Tsk. Fine. But you owe me a fish."

"Oh, trust me, once we find it, we'll have tons and tons of fish!"

"Aye!", Natsu explored the cave a little longer then grinned once he saw the golden lamp he was looking for.

He had a long journey just to get here. There were lot of monsters surrounding the area and not to mention that the cave is near Mt. Hakobe's peak, so it was a pain in the ass to go up the snowy mountain.

He took a step but noticed that there wasn't anymore ground near the lamp. The golden lamp was placed in a curved stone in the middle of a deep crack. There were narrow bridges of rock connected to the stone but he was doubting if they were safe to use. His foot bumped into small stones that abruptly fell into the crack. He cringed when he didn't see its end.

He nudged Happy who was already sleeping on his shoulder.

"Hey, Happy, wake up, we're here.", the blue haired Exceed let out a yawn and frowned.

"Where's the fish Natsu?"

"We'll get it once we have the lamp. You think you could fly and get it buddy?"

"Aye Sir"

"What's taking Natsu so long? We need his help for the preparation of Fantasia. Where did you send him anyway old man?", an annoyed blonde asked. He was a tall and muscular young man. He also had a distinctive lightning bolt-shaped scar on his right eye.

"Don't worry. I'm sure the brat will be back soon. And I just hope that he'll be able to do what I have failed to do" the old short man muttered then drank in his mug of beer.

"Huh? What the hell are you talking about?"

"Nothing, just tell the others to move their lazy asses. We only have a week left!"

"Natsu you're so meaaan!", the blue Exceed cried out as he carried the pink-haired out of the cave.

The moment he grabbed the lamp (just like what Natsu had asked) the whole place started crumbling. He hurriedly passed the lamp to Natsu and picked the boy up to the exit of the cave but the startled boy accidentally put his tail on fire with the torch he was holding.

"Sorry buddy, I promise I'll make it up to ya.", he said while exceed just muttered incoherent things under his breath.

"So how does that lamp thing work?", Happy inquired once they got out of the cave. He looked back and saw that the entrance of the cave was now covered with big boulders of rocks and he sighed in relief that they were able to find the closest exit they could find. His mouth then watered upon seeing that the exit lead to the ocean.

"I don't really know. Maybe we should ask Gramps.", he said while examining the lamp and shaking it a little; and was it just him or did he hear someone swearing inside the lamp?

"Look Natsu there's the ocean, let's go get some fish. I'm starv-", the exceed got cut off when his wings suddenly vanished resulting the both of them to start falling.

"Damn you Hap-", his words were muffled as he hit the cold water.

He got a little dizzy because of the impact but he immediately composed himself to grabbed the unconscious exceed and swam fast to reach the lamp that's slowly sinking in the water. His feet got slower and he felt the air leaving him but he continued to go after the lamp. The cold metal grazed his fingers and he saw a golden light before darkness swallowed his vision.

Lucy groaned in irritation. What was with all the rocking and shaking? It was making her feel dizzy!

"So how does that lamp thing work?", she heard a voice say.

"I don't really know. Maybe we should ask Gramps.", she heard another voice said and strings of curses escaped from her mouth when she felt her lamp shaking.

"Look Natsu there's an ocean, let's go get some fish. I'm starv-", Lucy felt her soul leaving her when she felt her lamp falling; seriously, she was already so dizzy with the ruckus earlier she (definitely) doesn't need the falling part anymore!

"Damn you Hap-", she suddenly heard a splash and pretty soon, her lamp was being filled with water.

She panicked as the sealing magic, that was blocking the mouth of the lamp, kept her getting out. She needs the person who took her to rub the lamp! Water was filling the lamp and as it filled the whole place, she couldn't help but think if it's possible for her to die this way. Afterall, she was a genie, so can water actually drown her?

She smiled bitterly, 'Maybe, I'll finally get my freedom when I die.'

She felt something brush on the lamp and soon, the chains on her wrists glowed as she felt a surge of power. Smoke covered her and she found herself out of the lamp. Her brown eyes landed on the pink-haired boy and a weird blue cat. She grabbed her lamp on one hand and use the same one to get the cat. She then swam her way to the bigger man and wrapped her arms on the pink-haired's waist.

She was startled when she felt a sudden electricity the moment their bodies touched but ignored it as she could feel his heart slowing down. With a surge of magic. She blasted off the water and in a click of her finger, a magic flying carpet appeared. She quickly placed the man and the cat on the carpet and coughed out the water she had also consumed. She clicked her fingers and a liquid magic potion appeared. She first went to the cat (as she was still a little wary of the spark she felt when she held the boy) and quickly dropped a few droplets of liquid in its mouth. She heard it cough and mumbled fish and tried her best to ignore that it was a very weird talking cat in order to focus and let the man drink the potion.

She placed her hand on the back of his head and stared at his slightly parted lips. She gulped a little then made him drink some of the potion. He coughed and Lucy couldn't help but breathe out a sigh of relief. She knows that letting a Master die while under your contract can lead to terrible consequences and having most of her life spent as a prisoner and a slave, was already more than enough for her. She didn't notice the man's eyes fluttering open as she was busy contemplating on the happenings in her life.

The pink-haired sat up and coughed a few more snapping the blonde out of her reverie. She quickly placed her hands on his back and pounded lightly on it to help remove the rest of the salt water.

Once he was done, his calloused hand made its way to hers and his deep onyx eyes stared into hers.

"Who are you?"

"L-Lucy.", she didn't know why, but she could feel her heart pounding loudly on her chest as she slowly got lost in his onyx eyes.

"Why did you save us?", she blinked a few times at this. Didn't he know?

"You're my Master, I'm the Genie of the Lamp," she raised the golden lamp her other hand was holding, "and I'm here to grant you three wishes. Didn't you know that?", she titled her head a little at this. Normally, the people who became her Master knows about her, after all, they would kill just to have her.

"So you're gonna grant me Three Wishes?"

"Yeah, that's the deal but there a certain rul-"

"That's so cool! Hey Happy! Wake up! The lamp actually has a Genie inside. Her name is Luigi!"

She felt her brow twitch at this.

"It's LUCY you moron!", she screeched making him cower in fear.

"Aye!" Natsu stared at the blonde and he couldn't help but smile a bit. He didn't know why but he feels a certain attachment to the blonde. Like he had met her before though he doesn't know when or where.

'Maybe we met during our past life.' he chuckled at the thought. But his mood immediately changed the moment his hands landed on the carpet below him.

It was a moving carpet!

Moving carpet..

Moving..

Transportation..

He felt his bile come up his throat and made gagging sounds making the blonde's eyes widen.

"Oii, what's wrong with you? You-", she was cut off when Natsu's gagging worsen.

"Don't you dare puke on my carpet! I'm serious! Don't you dare- ugh! I will kill you!"

After the scene of Natsu puking on Lucy's magic carpet (where the blonde sworn that she will wash it a hundred times) they, (more like Natsu) safely reached the ground without being killed.

They were setting out camp, with the help of Lucy's magic of course, since it was already getting dark and the pink-haired's place was still far away. With the click of Lucy's fingers, a medium-sized tent appeared together with small camp fire. She didn't know why she was doing this service for free but a part of her wanted to do things willingly for her new Master.

"Geez, you're so troublesome! My past Masters were perverts and bitches but they didn't give trouble as much as you d-"

"Perverts?", he asked. His voice deeper than usual making Lucy confuse at the sudden change.

"Yeah, perverts. Why? Are you one too? Oh please, give me a break I-"

"They touched you?", he growled and moved closer to the blonde making her step back.

"No! Well, y-yes, kinda, why do you care anyway?"

"I care because you're mine Luce.", he said making her snort.

"Of course I am, Master. But only after three wishes you know. After you get what you want, it's goodbye Lucy already."

"That won't happen.", he said then moved closer to the blonde, who in turn, took a step back.

"Oh, trust me, it will.", her eyes met his as he moved closer, and as she took another step back, her back made contact with the rough edges of the tree.

"It won't.", he moved his face closer to her and she just found herself entranced by his deep onyx eyes.

"How can you be so sure?", she whispered, brown eyes locking with onyx.

"You said you'll leave after three wishes right?", he said ignoring the blonde's question.

"Yeah, of course, that's the law-mmph!", her eyes widen as she was cut off with a searing kiss. It wasn't the first time she was kissed; her previous Masters had also taken a liking to forcibly kissing her but nobody else got her weak to her knees, like her new Master does.

She felt his arms encircled her waist (as if sensing her dilemma) and brought her body closer to his. On instinct, she brought her hand closer to his chest and she could feel his heart beating in synchronization with hers.

She didn't know why, but the moment he broke their kiss, a tear fell from her eyes. But it wasn't because she hated the kiss, nor because she felt violated, in fact, she felt happy.

She felt his thumb brushed her tears and she couldn't help but like his fiery touch.

"What's your name?", she whispered, as if afraid that talking loud would ruin the mood.

"Natsu, I'm Natsu Dragneel, and after three wishes, you're mine."

And she couldn't help but want to agree.

Author's Note: New story? Yeah. This thing just popped in my head when I realized that I'm a sucker of NaLu being soul mates. Also, it helped remove my writer's block for My Angel :3

I'm not really serious when I was writing this, it's kinda informal writing you see, but I had fun. Also, it really just popped in my mind so I have no specific plot for this yet. I don't really know if I should continue it or not, it's kinda okay as a one-shot. Haha, but I'm almost done with the second chap so yeah, I don't really know what will happen.

To the stiff readers out there, no, this ain't serious. I'm not going deep with the details like Genies are Arabian myths or something (I don't really know) and the story should have an Arabian theme since it involves genies (nah, I suck at giving details, especially the clothes ugh, so I can't afford to do that kind of setting) and the resurrection-like that happened to Natsu is a belief that doesn't involve genies, seriously, I don't give a damn. It's fantasy so I'll do what I want in the best way that it will fit the kind of writer I am.

I sound grumpy in this A/N, am I grumpy? yeah a little, my mom's driving me insane with all of her scolding -_-

So yeah, be a sweetheart and leave a review ;)