Hello guys! I'm sorry I never updated this story. I decided to rewrite it and make it more longer and hopefully, better.

This story is now more a little Naru-Lucy centric but he'll still get a harem.

I pretty much changed the plot and focused on Lucy searching for the other lost keys, unlike the first one that I intend for just a harem making story.

you guys might be disappointed so I'll apologize.

All of you can suggest a girl/girls for Naruto's harem and I'll try to make something out of it.

Current list of naruto's harem:

Lucy
Brandish
Mira
Erza
Ultear
2 Trihexian devil
4 zion angels

Not sure:

Layla
Eileen
Dimeria
Kaguya

Hope you guys enjoy this remake!

"Speaking"

'Thinking'

"MONSTER/BEAST SPEAKING"

'Monster/beast thinking'

"Spells"

Celestial Spirit Gate Keys are magical keys that can be used to summon Celestial Spirits. Beings from another dimension that can be used to fight their contractor's opponents, to do chores or just to hang around with.

There are two different types of Celestial Spirit Gate Keys, the Silver Keys and the Gold Keys. The Silver Keys are common keys that can be bought from stores while the Gold Keys are very rare keys that can be used to summon the Zodiac Spirits.

These keys are what most mages used today. But there are keys out there that are much more powerful and well hidden around the world.

They are called the Trihexia Keys and the Zion Keys or in the lost history, the Hell's gate key and the Heaven's gate key.

Like the Celestial Spirit gate keys, The origin of their creation is still unknown. But any of the lost 14 keys has never been found until the year X300.

A young boy named Zeref found a key by accident. A Trihexia key. His curiosity bested him and he summoned the devil. A devil with red eyes appeared in front of him with black flames circling the devil. He found out the cost of summoning the devil, unlike the celestial spirit gate keys, this contract is signed by a trade. Zeref traded his mortality and the contract was signed.

After a few days, While he was researching for his project to bring his brother back to life, the devil appeared and suggested that he could bring his brother back from the dead. But Zeref knew that there was a price to pay. Without any single hesitations he agreed to the devil and the devil gave him a smirk.

"For the price of life that I will be giving to your brother, you will pay by taking the life out of others.." That's what the devil said before giving him the curse, and breaking the contract.

He sacrificed his mortality and was given a cursed just to bring his brother back to life. For Zeref it was worth it. The key he found vanished and he never found it again.

Chapter 1: Key of Wrath

"The keys of the Devil and the keys of God can grant a wish when all of them are found and collected by a single mage. Each keys has different powers and does not rely on their contractor's magic. The keys are simply a portal for them to come freely to our dimension and- Ow!"

Lucy heartfillia bumped in to someone while she was reading her Mother's journal. With a quick apology, she continued her way towards the first location that was written on her mother's journal. The port of hargeon.

She had found her mother's journal hidden in her room and was fascinated on what's inside. That was also the day she decided to leave the mansion and planned to join the most popular guild in fiore.

But her plan changed when she read her mother's diary. She found herself a new goal. To collect all the 14 lost keys of earthland. She wanted, no, She NEEDED that wish to bring her mother back to life.

She was determined that she will be able to locate all 14 keys but her mother decided to be cryptic about it in her notes. It took her nearly a week to decipher a single location and she was not sure about it.

"I hoped that the a key is here.." Lucy sighed and entered the town of Hargeon. Hargeon is one of the Fiore's ports and also one of its most beautiful old towns. The town is more prosperous and renowned in fishing rather than Magic, because only 10% of the people in the town have the ability to use Magic.

It was still a mystery to her on why does her mother knows the location of these keys. Did she made a contract with a lost key before? She had so many questions in her mind that needs answers.

She walked around the town and finally checked-in in a cheap hotel. With only 200,000 jewels in hand, she needs to budget it until she found a job.

"Come on mom.. Why do you have to make me solve these puzzles?!" Lucy groaned and let her self fall in the bed.

"A land rich in water and fish. A treasure hidden and cant be found. The good dealer holds a clue." She read the first clue again. It started to irritate her because she's not really good at this stuff.

"The good dealer holds a clue.. Good dealer?"

Lucy was starting to have a headache again. What does her mother mean about the good dealer? There's like hundreds of people here that sells products and goods.

She closed her tired eyes and tomorrow, she will begin her search for that good dealer.

"Lucy, I want to tell you something." Layla weakly reached for her daughter's hand. She was bedridden because of an Illness that has no cure.

"What is it mom?"

"I want you to be yourself when you grow up. Don't let this fortune cloud your mind and become someone I don't want you to be." Layla coughed and her voice started to get shaky.

"M-Mom?" Lucy's tears started to form in her eyes.

"I-I want you to follow your heart and don't let anyone stop you from doing what you want.. I have a gift to you. Find him and he will guide and protect you, my musume.."

"W-Who is he mom?"

"H-He was my.." Layla stopped then smile while shaking her head lightly. "He's a good guy.. He'll make sure that your safe.. that was my wish.."

Layla suddenly felt sleepy and knew it was her time.

"Mom?" Her voiced cracked and her tears started to roll down her cheeks.

"P-Promise me that you will follow all the words I said earlier."

"I-I promise mom!"

"I.. love you.. musume.." Layla gave her a smile before leaving the world of the living.

"Mom?.."

"MOM!" Lucy sat up and breathing hard. She brought a hand and touched her cheek and realized that she was crying.

"I miss you, mom.." Lucy hugged her knees and cried.

An hour later, She decided to leave the hotel and started to continue the search for the mysterious good dealer. She walked around town and asked every vendor if they knew about her mother. Being a heartfillia made her a noble so she decided not to reveal herself and was just asking about information about Layla.

Of course all of the vendors she asked said yes. Being rich and influential makes you know all over earthland.

She made her last stop in a store called the proper grocer before retiring for today. She opened the store's door and heard the chime chimed.

"Ah! Welcome to my store young miss! What can I do for you?" An old man in the counter asked with a smile.

"I'm just here to ask if you know Layla heartfillia." Lucy walked said while walking towards the counter.

"Layla heartfillia! Of course! Of course! She's really popular before she passed away. I say.." The old man squinted his eyes and looked at Lucy.

"You kinda looked like her! Is she your mother?" The owner asked making Lucy jumped in surprise.

"N-No! I-I'm just a mage curious about her!" Lucy lied but the owner raised a brow at her before turning around.

"Well if you're not going to buy anything then I'm not going to buy your lies."

Lucy gulped and was nervous. She doesn't know what will happen to her if the people around the town hear that a heartfillia is in town.

"O-Okay you got me. B-But I ran away from home so I dont have any money with me!"

"Shame, So why do you want to know more about your mother?" The owner grabbed a small chest in the top shelf and placed it down in front of her.

"I'm looking for something. Do you know someone who has a nickname of 'the good dealer?'" She asked and hoped that the oldan knew who he or she is.

The old man scratched his chin "Hmm.. Nope I don't know anyone with that kind of nickname. But I am a good dealer." The owner of the store laughed while Lucy frowned. She still had no lead on finding this good dealer.

The old man stopped laughing "But I know a store with that name."

Lucy's eyes widened and she smiled with excitement "Really?! Where?!"

"Here." The old man grinned "This store was called the good dealer before. Layla-sama worked here before when she was at your age."

"M-Mom worked here?!"

"Hai, She worked here for a year then she left. The last time I saw her, she was in a wheelchair and gave me this small chest right here. This was my memory of her but seeing that she's really your mother, then this is yours." He pushed it towards Lucy who started to tear up from happiness.

"T-Thank you.."

"I haven't opened it up yet. So please look inside. I am curious as well."

Lucy nodded and slowly opened the chest. Her eyes widened and fell on her knees when inside the box was a piece of paper.

"I-I was expecting the key.." She muttered.

The old man picked up the paper and read it. "The water of life sprouts and people comeby to offer it gold. The top of it hold, The key that I told."

"Great another puzzle." Lucy sighed

"Ah! I'm good at this!" The old man said while grinning.

"Really?! What's the answer in that puzzle?" Lucy hoped that the old man got the right answer.

"A fountain!"

"A-A what?.."

"A fountain. The water sprouting and people offering it with gold. It a wishing fountain where you toss a coin and make a wish."

Lucy started to jump in happiness and hugged the old man.

"Thank you! Thank you! Thank you!"

The old man giggled perversely when his face touched her chest. "No problem hime-sama."

Lucy released the pervy old man and left the store. "Thanks for everything jii-san!"

"She's just like you Layla-sama." The old man smiled.

"Now.. A fountain.." Lucy was about to ask some people around her when she heard some talked about the salamander. She was a fan of that said mage but the key is much more important right now.

Shaking her head, she asked a random person in the street. "Uhmm excuse me, Where can I find the fountain here?"

"I don't know lady, I'm not from here. But have you seen a dragon around?"

"Eh?"

The pink haired boy with a white scaley scarf started to describe it for her. "You know, big lizard that breaths fire."

Before Lucy could ask if he's crazy or not, the strange boy quickly run towards the forming crowd around the salamander.

"I would like an autograph from him.." Lucy sighed before resuming her search.

It took her ten minutes to arrive at the park where a large fountain can be found in the middle.

To her surprise, no one is around. She quickly removed her sandals and tried to reach above the fountain. Lucy blushed when she noticed that her shirt was getting transparent because of the water from the fountain.

"Need any help?" A blue haired man with a tattoo on his left eyebrow asked with a charming smile.

"A-Ah, yes please." Lucy said while blushing in embarrassment.

"The name's salamander." He said with a smile that sparkled. The salamander, AKA bora, reach at the top of the fountain and grabbed a strange looking key.

'This could sell well..' Bora smiled wickedly 'two birds, one stone.'

"Here." Bora gave the key to Lucy and she thanked him. "If you want to repay me then how about I invite you to my grande party tonight." Bora winked and gave her an invitation card.

"I-I will. Thank you again!" Lucy smiled as bora took off with a purple flame.

She looked at the key and it looks like a very scary key. It has a very demonic look and has a mixed color of Black and chrome.

"I-I finally got it.. One of the lost 14 keys.." Lucy pumped her fist and gave a megawatt smile. "YES!"

After a long day, she returned back to the hotel and she was now sitting in the edge of her bed and looked very nervous.

In her hand was the mysterious lost key. According to her mother's journal, the 14 keys are separated into two faction. Trixehia and Zion. A devil and an Angel. She guessed that the key on her hand was a Trihexia because of how demonic it looked.

"S-Should I try and summon it?.." Lucy gulped and took a deep breath. "Okay.. aalright.. calm down Lucy.. It's not like a huge demon or monster will come out right.." An image of a large demon appeared in her mind and it was so big that it destroyed the hotel and she had to pay for all the damages.

She quickly backed out from summoning it and let herself fall to the bed. "I should do it outside or something.." Lucy yawned and closed her eyes. It was still one in the afternoon and she has time to sleep till the party.

"I wonder what you are.."

After a few hours, she woke up and it's already near 7 in the evening. "Oh no! I'm going to be late!" Lucy panicked and quickly got off the bed and head to the bathroom.

she took a quick bath and wore a red dress and grabbed her keys. She looked back at the bed and saw the lost key. She hesitated to bring it but she changed her mind and placed it in her purse.

Lucy arrived at the location and was shock to see a fancy yacht waiting for her at the dock. She could see many girls dressed in fancy clothes entering the yatch.

"This must be it." Lucy smiled and walked towards the yacht. At the entrance was a bouncer who's looking at the invitations. "Invitation please?"

Lucy took the invitation out from her purse and gave it to the bouncer. After inspecting it, the bouncer gave it back to Lucy "You may enter. Next'

She arrived inside and was greeted by Bora, she later was leaded inside. "I never got your name, beautiful."

"A-Ah It's Lucy."

"Lucy huh? That's such a pretty name." Bora complimented her while pouring a glass of wine.

"Thanks!" Lucy smiled but noticed something wrong with the smell of the wine. "Don't you have to attend to the other girls?" Lucy asked Bora/

"It's okay, I feel like drinking with you." He snapped his finger and made the wine into small spherical orbs that floats above the glass.

"Try opening your mouth, the pearls of wine will slowly come in." Bora said to Lucy who slowly opened her mouth.

"Don't.." Her eyes widened when she heard a voice inside her mind. She quickly swatted away the incoming pearls and stood up.

"What are you planning?" She smelled her hand and smelled a common sleeping drug used for patients in the hospital.

Bora smirked "You're a bad girl.. If you just were to sleep peacefully then you wouldn't have to get hurt.."

"Eh?" Lucy's eyes widened when a couple of men emerged from the curtains behind her and grabbed her arms.

"Oh she's a pretty one boss!" The first guy said while licking his lips.

"Can I have a round at her boss? She looks pretty innocent enough! My kind of thing!" The second one said making Lucy look at the min disgust and fear.

"W-What are you doing?!"

"Welcome to our slave ship! I must ask you to remain silent until we get to Brosco." Bora grinned evilly and tried to feel her up by touching her leg.

Lucy's eyes widened when she felt Bora's hand reached for her keys. He took it off and looked at the keys, "Hmm where's the other key?"

"W-What other key?"

"Don't play dumb with me! The key that I got from the fountain! Where is it!?"

"I-I don't know what you're talking about.." Lucy started to sweat. If the lost key fall into the wrong hands then it might cause havoc.

Bora snapped his finger. "Search her."

Lucy's eyes widened when multiple hands was about to tear her dress off and search for the lost key. "O-Okay! I-I'll give it to you! Just let me go!"

"You think I'm dumb woman?!"

"I-I'm clearly outnumbered here and my keys are in your hands so I really can't escape.."

Bora clicked his tongue as she made a point. "Alright, release her. But be alert! If she tries anything.." Bora grinned "I get first dibs.."

Lucy was released and shakily walked towards her pursed. She opened it and grabbed the key. "Please.. Help me.." She whispered while she gripped the key enough to make her hand bleed because of the spikes.

"Oy! What's taking so long?!" Bora shouted.

Lucy turned around and made a swiping motion "OPEN! GATE OF THE DEVIL!" She screamed and a crimson pillar appeared in front of her.

"A-A Gate key?! I-Impossible! The design of that key is different from the celestial gate keys!" Bora shouted as his men prepared for battle.

With a huge gust of wind, The pillar died revealing a blond haired teen with icy blue eyes. He's wearing a jacket with half-length sleeves, as well as a white button-down shirt underneath it, a thin red bow around his neck, and a pair of pants and sturdy boots. The outfit is overall black, with gold accents.

The blonde devil glanced at her then turned his attention back to these men. "You look younger Layla." He commented before flicking his wrist creating a large explosion.

The yacht almost tilted because of how powerful the blast is. The smoke cleared and the room, which is the captains quarter, had a huge hole and all of his men inside the room disappeared.

"Next time summon me properly.." He sighed and looked at Bora with cold eyes "You, I believe that's Layla-hime's keys."

"H-Here! Take it! Just leave and take the girl with you!" Bora shouted while shaking in fear. He threw the keys at Naruto who easily caught it with his hand.

"Well, Let's go." Lucy gasped when the mysterious devil swooped her into his arms.

Lucy blushed at that "W-W-Wait! T-There are still people here! This is a slave ship and the girls here are going to be sold off in Brosco!"

The blonde devil raised his brow then looked at Bora. "Fine." He stomped his feet and the yacht started to shake. Bora tried to hold onto something when his eyes widened in shock on what he saw outside the ship. A gigantic red fox like creature with a humanoid body came out of the water and lifted the yacht.

"W-What are you?.."

"Just a Devil." After a few steps, the town was panicking over the gigantic monsters coming to the port. Authorities have already called the rune knights and they are on their way.

The giant fox had arrived and gently put the yacht down the ground before getting sucked inside the blonde devil. "Let's go."

Lucy *Eeped* when the blonde jumped high enough for her to see the whole town and landing gently at the empty park.

He set her down slowly and crossed his arms. "So you found an anti-aging spell or something?"

"I-I'm not Layla.." Lucy said making the blonde tilt his head.

"Hmm? Same presence, your breast are the same size, brown eyes, blonde hair. Yep. definitely Layla."

"Actually I'm her daughter. My name is Lucy Heartfillia."

"...I see. So, you're my new contractor." He said as he materialized a chair out of thin air and sat on it.

Lucy's eyes widened in amazement when she saw that "Cool!"

"My name is Naruto Sathanus, and in your hand is my key. The key of wrath. My key has already absorbed your blood so your the only one who can use my key and not the others so don't worry about someone stealing it. Now shall we make the contract?" Naruto explained to Lucy who nodded her head.

"S-So how does devil contract works?" She asked Naruto who grinned at her.

"A trade."

"A trade?"

"Yes. In order for me to sign your contract then you must offer something precious to me and in return I'll fight for you." Naruto explained to Lucy who bit her lips.

"D-Do you accept jewels?" Lucy tried money but Naruto shook his head. "I-I don't really know what to trade.." She sighed.

"Then I guess this is a no deal then. My key will disappear and will be hidden again. fare-"

"WAIT!" Lucy shouted while blushing. There is only one precious thing she has to offer.

"Have you think of something?" Naruto asked and Lucy nodded.

"I-I-I.. I offer my Virginity!" She shouted at Naruto. She's desperate on bringing her mother back and if her virginity is the cost, then she'll be happily give it to him. She didn't mind as she found Naruto attractive. Not that she needs to say that out loud.

A gust of wind was the only thing that can be heard before Naruto started laughing.

"W-What?! M-My virginity is not enough f-for you?! A-Am I not attractive enough?!" Lucy cried as Naruto stopped laughing.

"I accept." Naruto said before the key in her hand glowed. "Contract is done. Thou, you could have offered me a family treasure or something. Your mother offered her mother's necklace that was precious to her."

Lucy started to blush even more "WHY DIDN'T YOU TELL ME?!"

Naruto ignored her and stood up from his chair. "Now where are you staying? I need some shut eye." Naruto stretched his arms and yawned.

"W-Why? can't you just go back to your dimension?" Lucy asked and was nervous because she will lose her virginity if they went back to her hotel.

"Hmm? I don't feel like it. And It's been so long since I came back here. So location?"

Lucy gulped then sighed "S-Sea shell h-hotel.."

Naruto walked towards her and placed a hand on her shoulder. Lucy looked up to see Naruto giving her a charming smile. "Hold your breath."

"Wha-"

She blinked and realized that they were not in the park anymore but inside her room in the hotel.

"Pretty small don't you think?" Naruto commented as he looked around.

"H-How-"

"I used my teleportation magic." He said before sitting on her bed before taking off his top. The sight made Lucy blushed and quickly ran towards the bathroom.

"M-Me and my big mouth.." Lucy looked at the mirror and saw her face red as a tomato. "I-I got myself into this and I will do this.. For mom.."

She took a quick shower before wrapping around a towel around her body. She got out of the bathroom and tried not to make an eye contact with Naruto.

"I-I'm ready.. But please be gen-!" Lucy's eye brow twitched in annoyance when she saw the blond was sleeping on her bed with a snot bubble and topless.

"T-This.." She made herself presentable and was nervous about her first time yet this devil had the nerve to fall asleep. With an iron fist, She punched Naruto on the head making the blonde hold his head in pain.

"Itai! What's wrong with you?!"

"I THOUGHT YOUR TAKING MY VIRGINITY?!" Lucy shouted while blushing.

"Do you want me to do it now?" Naruto asked Lucy who shook her head and backed a bit. "I guessed correctly. You offer me your virginity and your virginity is mine. I decide when to take it. Now dress up and go to sleep." Naruto said before closing his eyes again.

Lucy is somehow relieved yet disappointed at the same time. "I thought devils are ruthless and manipulative creatures.." Lucy sighed before grabbing a set of clothes. She was not giving him a chance to peek and give him a free show so she decided to change at the bathroom.

Meanwhile back at the bed, Naruto sighed in annoyance "Definitely Layla.."

Alright this is my limit XD

I tried to make it longer but my limit is always stop on 4k words. So tell me if you like this remake.

And if you skipped the author's note above then read it again.

Oh yeah! I also need help for you guys to make puzzles or riddles for me (I'm not really good at making one) You can send a PM to me and I'll credit you in this story when I liked it.

Just like the puzzle above, I need riddles or puzzles of a location (Anywhere in earthland) It'll be great if you guys help me out with this one! Thanks!

anyways hope you liked this one and please review!