(A/N: Hey, guys! Heres another story! Hope you like this! Natalia: Bailee Madison Enjoy!)

NCIS Special Agent Leroy Jethro Gibbs walked into Stillwater General Store. "Dad?" he questioned. "Hey, Son!" Jackson Gibbs called as he came out of the back. "Hey, where's-?" Gibbs began before his phone started to ring, "Sorry, Dad, one moment. Gibbs. Tony, I told you I'm on a little vacation. Yes, that makes you the senior field agent. Don't mess anything up! Right. I'll see you all in a few weeks. Bye," Gibbs finished as he shut his phone. "Now, Dad," Gibbs tried again.

The tiny bells on the door jingled, and standing in the door way was a dark and wavy haired seven year old girl. "DADDY!" the young girl yelled as she ran to Gibbs. "Natalia!" Gibbs said as he picked Natalia up and held her close, "Nat-a-tat-tat, you are getting so big so fast! Stop growing!" Gibbs chuckled. "I missed you, Daddy!" Natalia said as Gibbs adjusted her on his hip and walked upstairs and she rested her head on his shoulder.

"Daddy? Tell me again, please?" Natalia looked at him with hope filled eyes. "Ok!" Gibbs chuckled. Gibbs walked to his father's comfy chair and settled Natalia on his lap. "Now, where to start?" Gibbs looked thoughtful. "Hmm… The beginning!" Natalia giggled trying to look innocent in her remark. "Of course, Baby Girl!" Gibbs chuckled tickling the child.

When he was finished tickling her, she snuggled up to his chest. "Ok, many years ago, right here in Stillwater, I was a very angry teenager. Young Leroy Jethro Gibbs was not always very nice or understanding even of your granddaddy. One day, he met the most beautiful redheaded girl," Gibbs was already lost in the past. "Shannon," Natalia sighed into his chest. "Shannon," Gibbs echoed before continuing, "with her help young Leroy Jethro Gibbs got better. They got married," Gibbs smiled at the memory. "And had a beautiful baby girl named Kelly," Natalia added. "Yes, Kelly, they loved her. He loved them both. One day when he was in the Marines, Young Gibbs received a letter." Gibbs began to tear up. "It told him someone killed his girls, and the case was investigated by a Mr. Mike Franks. With Mike's help, Gibbs became a Naval Criminal Investigator. A DANG good one!" Natalia kissed his cheek.

Jackson and Gibbs raised their voices an octave, "Natalia Amanda Kinsey-Gibbs!" "Sorry, Daddy, Granpa! A very, very, very good one!" Natalia corrected. "That's better. Little girls should not use such language," Jackson told her.

"So, several years later," Gibbs continued, "five years ago in fact, after countless failed marriages, the man came home for a visit from D.C. to see his father. Before he could go see his father, he heard a small two year old screaming. She was standing in a crib by the window in the second story of a house engulfed in flames. Scaling the side of the house he crashed through the window and brought the child down to safety. When he finally calmed her down, the firemen had told him none of her family survived, because of the family's food catching on fire and spreading to the curtains and everything else. Knowing she needed a family and that he was falling head over heels for the baby, the two year old became Natalia Amanda Kinsey-Gibbs. The young Gibbs thought it would be best if his new daughter stayed with his father so she would be safe from his enemies. He visited her every few months for two or three weeks at a time, and called her every week he wasn't with her. I have always loved you as if you were born to me and Shannon and as if you were Kelly's little sister. And I will always love you!" Gibbs told her as he held her close again and kissed her hair. "I love you, too, Daddy," Natalia whispered sleepily, before she drifted completely into unconsciousness.

Gibbs spent the next few weeks spending as much time with Natalia as possible, but all too soon it was time for him to return to D.C.

"Please don't go, Daddy!" a sobbing Natalia told him as she clung to him tightly. "I don't want to leave you as much as you don't want me to leave, Natty," Gibbs told her as he held her and he started to tear up as well. Setting her down Gibbs gave her a weak smile and held out his hand to her. Taking his hand, Natalia tried to smile through her tears ready to start their handshake. Gibbs crossed his other arm over the one holding hands, and she took it. Uncrossing his hands, Gibbs spun her slightly as she slid into the splits and pulled her up quickly at the same time turning her to face him. As he dropped her hands he caught her in the air and pulled her close. "I love you a googolplex, Daddy!" Natalia told him kissing his cheek. "I love you a googolplex, Baby Girl!" Gibbs said kissing her forehead. "Bye, sweetie," Gibbs said giving her one last kiss before picking up his suitcase and going to his taxi. "Bye, Daddy," Natalia replied choking back a sob. After she waved at the leaving taxi for as long as she could before it disappeared, teary eyed Natalia climbed into Jackson's lap and as he held her she sobbed till she fell asleep in his arms.

NCIS Headquarters, Washington, D.C.: Bullpen

"A girl is here for Gibbs, huh? Well, he's not here right now, but send her up. Ziva, McGee and I will help her," Tony said into the phone with a gleam of trickery in his eyes. As he hung up, McGee spoke in an almost monotone, accusatory voice, "Tony? What are you doing?" "Relax, McParanoid," Tony said waving him off. "I bet she is a redhead! All the girls Gibbs dates have some red in their hair," Tony commented as the elevator dinged. Turning to the elevator, the trio sees a young girl with high black braided pigtails, wearing a pink and purple t-shirt dress with purple leggings, short black cowboy boots, and a slightly overstuffed purple backpack, and she was carrying another stuffed bag, this one a pink duffle bag. "She has hair like Abby's!" Ziva whispered to the guys. "She almost looks like she is a mini-Abby, Zi!" McGee responded. "I got this guys," an over confident Tony decided. "Hi, little girl. What's your name? Are you here to see Abby? Because I can take you to her if you want," Tony told the girl with pigtails. The girl looked at him for a moment, then for a fraction of a second trickery crossed her own face. "My name is Nat. And actually, Tony," she paused for a second to smile widely and note the shock that crossed his face, "I'm here to see Leroy Jethro Gibbs. Is he here?" Tony was too shocked that this girl knew his name to answer her. Ziva and McGee just laughed. "Way to go, Nat," Ziva told her. "Yea, I don't think he has ever been quiet for this long!" McGee added as they watched her go to the desk that somehow she knew was Gibbs' and set her bags down and climbed into the chair. "Do you know where he is, Ziva? McGee?" the girl asked looking between them. "He should be back soon, Nat," Ziva told her. "Until then is there anything we can get you? Do you want a soda from the vending machines?" McGee asked the girl who was obviously smarter than she looks. "Can I have grape soda, Timmy?" she asked sweetly. "Coming right up, little lady," McGee told her with a bow; he didn't even care to know how she knew his first name, not yet anyway. While McGee was getting her soda, Ziva walked over to her desk and since McGee was gone and Tony hadn't moved, she got out her secret coloring book and crayons, that she used to de-stress when she was here late working on paperwork. "Would you like to color some, Nat?" Ziva asked her. "Disney?" Nat questioned taking the book, "I love Disney! Especially the Aristocats!" "Me too!" Ziva whispered to her. "Ziva?" Nat whispered, "Where's the bathroom?" Smiling Ziva held her hand out to her, "Come on. I'll show you."

(A/N: What did you think? Let me know!)