A/N: This is my first Fairy Tail Fanfiction so I hope you guys like it. I'm a huge NaLu fan!

Disclaimer: I do not own Fairy Tail or any of the characters.

Natsu picked the book back up and wanted to be swallowed whole. Right there in color was him and Lisanna kissing for the first time since her return, but the devastating part was Lucy in the background crying. Then he noticed the envelope glued to the page with the picture.

Dear Natsu,

If you're reading this then that means Levy gave you this book after I left like I figured she guess that I left for her to. It also means that you have now seen my gift to you. This book is filled with all of the happy memories we shared together, and now end with your new ones. I hope Lisanna makes you as happy as you've made me. These years spent with you have indeed been some of the happiest moments of my life. You and Fairy Tail have shown me a whole new world and life that I never dreamed I could have before, and for that I sincerely thank you with all my heart. Speaking of my heart...here we go...

Natsu, I love you. I have loved you since the day we met in Hargeon and you saved me from that charm spell with the fake Salamander. From that day on, I slowly fell harder and harder for you as I watched you fight for what you thought was right and for your family, which I was so proud to be a part of. The time has come to give you back to the one you love though. You don't need me to replace Lisanna when you have the real thing back again. You don't need me at all. I saw that very well these last few weeks. Just do me one favor, always keep smiling and never change Natsu!

Maybe someday we will meet again. Until then…

Yours forever,

Lucy Heartfilia

Natsu folded the letter back up and put it back in the envelope. He took the book and closed it. After placing it on his nightstand, he slowly made his way to the park to meet Levy. Now more than ever he needed answers, and depending on those answers depended on what he did next. If Lucy thought she could leave him that note and then disappear she had another thing coming.

When Natsu got to the park, he instantly knew where he would find Levy. She sat under the tree that him and Lucy used to sit and talk under. It was their tree.

"How long have you known?" Natsu asked as he walked up, making Levy confused.

"Known what exactly? That she was leaving? That she made that? You have to be a little more specific on what your asking I've known about." Levy question.

"How long have you known that she loves me?" Natsu asked, catching Levy completely off guard.

"Oh that. I'm pretty sure I knew before she did, but officially being told...I would say a year now." Levy estimated.

Natsu didn't know what to think. Lucy had been in love with him for a year and never told him. Now she decides to just up and leave without so much as a goodbye to him.

"Why did she really leave Levy? Tell me the truth. Don't tell me it was some training thing." Natsu demanded, getting a huff from her for his tone.

"Technically she fed me the same story she gave all of you. She told me she didn't belong anymore. I also know why she felt that way though. She saw herself as Lisanna's replacement, and when Lisanna returned and the two of you picked up where you left off, with your happy family life, she felt unneeded and unwanted. She didn't think there was a place in your life for her anymore, and that you'd forgotten her anyway. So she chose to make it easier for you and disappear. I'm guessing in that letter she left in the book, she told you how she felt about you?" Levy finished.

All Natsu could do was nod his head. She left because of him. He just had to go and ruin what he could've had. God, this deal with Lisanna really came back to bite him. It was suppose to help him, not ruin everything.

"Levy, do you know where she went?" He had to find her and beg her to come back to Fairy Tail, to their family, but most importantly to him. He knew now that he had found his mate!

"I know she was taking one last job before she found a new place to settle down. I don't know where or what that job is though. I also can't tell you how long it is or where she will go after. She didn't want to tracked so she didn't tell me." Although it dawned on her. If she took a job then Mirajane might know. Then again she might not tell anyone because of Lucy's choice to leave.

Natsu was thinking along the same lines as Levy. He knew his next stop was to ask Mirajane and see if she would tell him where Lucy had gone to. First though he had to make things right and that started with telling everyone the truth. Hopefully they won't be too mad at him, but right now he had to get to Lucy. She was everything to him. He couldn't believe it took losing her for him to realize just how important she was. He knew he loved her before, but now he realized it was beyond just simple puppy love. She was his soulmate, and he had to find her. He just had to.

"Hey Levy, before I go try to get information out of Mira, I need to tell you something. Lisanna and I aren't really dating. We made a stupid deal to pretend to date to try and make the people we really love jealous enough to try and win us back. I never dreamed that she wouldn't fight for me and leave. I should've known though. Lucy always puts others happiness above her own at all costs, and if she thought Lisanna and I were truly happy then she wouldn't have stood in the way no matter how much she loves me." Natsu sighed. He hated himself and wished more than anything that he could rewind time.

"Natsu all that matters now is that you go get her and bring her home. We can deal with the rest later, and believe me we will deal with it." Levy finished menacingly.

Natsu chuckled nervously before turning and running for the guild. He busted through the doors not even caring who was around. He went straight for Mira.

"Mira, Lucy took a job before she left. What job?" Natsu asked out of breath.

"It was a job to assist an heiress while she recovered from surgery." Mira was getting curious about Natsu's sudden interest in Lucy. Mira knew of course that Natsu and her sister were never really an item. Lisanna told her everything. She had hoped that their plan would've work for both of them, but Lucy loved her family too much to hurt them that way. Unfortunately it was our family that hurt her. We left her feeling unneeded and unwanted.

"It's a week...no wait it got changed to two week long job in...Oshibana Town. She's staying with Lady Dalesworth." Mira told him.

"Happy! We're leaving!" Natsu roared the moment he had the information he need. At the sound of his roar though, the whole guild went quiet.

"Lisanna, no more games. Just tell everyone the truth and confess to him. Life's too short. I'm sorry our plan didn't work out, but now I need to fight for my true soulmate." Natsu told Lisanna in the silence on the way out.

Natsu got to the train station and bought his ticket. It was a two hour ride to Oshibana Town from Magnolia, but Natsu would take a train around the world for Lucy. Happy spent the next two hours trying to comfort Natsu as the motion sickness left him weak. When they finally got to Oshibana, Happy had to carry Natsu off the train, and set him on a bench to recuperate. By the time Natsu could move again and get his bearings, he realized it was dark, so him and Happy checked in to a hotel for the night. With all the excitement and misery, Natsu and Happy were exhausted by the time they made it up to their room and hit the bed.

'I'm coming for you Lucy, tomorrow I will find you.' Natsu thought before sleep claimed him.