Ok so this is my new story, I'm not sure where I'm going with it so any suggestions would be great. I want to thank WaterlooRoadRadamLover.

Disclaimer: I own nothing.

Murder out at sea

"I what!" Leroy Jethro Gibbs's voice boomed from the Director's office to the agents bellow in the bullpen.

"I am order that you take time off Gibbs, you're over working yourself" NCIS Director Tom Morrow explained once more to his lead agent. It was true lately Gibbs had been working himself into the ground, he'd been working late through the night to the early hours of the mornings after he'd let his team go whenever he and his team got a case.

"No" Gibbs shook his head, if he didn't have NCIS he would have nothing to keep him distracted from the pain of his past, the haunting memories of what could have, should have been.

"There is no argument, if you come anywhere near NCIS or phone anyone at NCIS in the next three weeks I will personally put a bullet through your leg" Morrow stated without hesitation.

"And what am I supposed to do for three weeks?" Gibbs asked. There was only so much he could do to the boat in his basement before it began to lose its appeal.

"I already have that sorted" his boss grinned at him before pressing his intercom "Cynthia, bring me in the envelope that arrived this morning"

"Of course Sir" came the women's response. Gibbs looked at him sceptically wondering what on earth he had planned for him to do.

Moments later Cynthia walked in with a small envelope in hand and passed it to Morrow and left giving Gibbs a fleeting smile.

"What would you have me do?" Gibbs asked.

Tom smiled before opening the envelope and pulling out a piece of paper and turning it to face Gibbs "Go on a cruise"

"No way" Gibbs shook his head. Like he would want to spend three weeks on a boat with a load of people he didn't want to know or care about where there was nowhere to hide.

Morrow was expecting Gibbs to act this way so he did the only thing he could "You're going or I'll have your badge and gun and you will not be able to set in a federal agency or police force ever again"

His job meant everything to him, he didn't have anything or anyone else so Gibbs knew that he would just have to suck it up.

"The boat leaves this afternoon, go home, pack, a car will pick you up from your house and drop you off" Tom offered the ticket and leaflet to Gibbs.

The younger man snatched it out of his bosses hand before turning to leave "Oh and pack some smart clothes not just all old NCIS t-shirts" Tom added, all he got in reply was the slamming of the door.

"Everything ok boss?" Tony DiNozzo asked as Gibbs stormed into the MCRT area of the bullpen.

"I'm leaving for the three weeks, your in charge" The older man stated throwing the keys to the car to the Italian.

"Where you going boss?" Timothy McGee asked with concern. At all his time at NCIS Gibbs had never taken a day off and especially with such short notice and for such a long time.

"Away" Gibbs growled "I'll be back" he assured as he grabbed his badge and gun out of his desk draw and then he walked away towards the elevator.

Two hour later Gibbs had just finished packing his suit case, he'd put a couple of smart clothes in, per Morrow's request, He just hopped that the three weeks would fly by.

As much as he loved boats, having to hand around a group of strangers who were too nosey for their own good and he wouldn't be able to get away and he was sure he would be the only one alone so people would feel sorry for him and that would something he wouldn't want.

The sound of the car beeping outside told Gibbs it was time to get going. "Afternoon agent Gibbs" Stanley the directors chauffer greeted Gibbs.

"Uh huh" Gibbs grumbled.

"Would you like me to put your case in the trunk for you sir?" He asked with a friendly smile.

"Nope, I can manage" Gibbs snapped at the younger man before going to the back of the car and lifting his case and putting it in the trunk before walking back around and getting in the car.

"Are you ready to go Special Agent Gibbs?" Melvin asked looking at Gibbs through the rear view mirror.

"As ready as I'll ever be" the special agent grumbled before watching as the car pulled away and began to realise how much he was going to miss being home for three weeks.

Half an hour later they pulled into the dock "We are here Special agent Gibbs" Melvin informed his passenger.

"Thanks" Gibbs grumbled before getting out of the car and going to take his case out of the trunk, he then began to follow the mass of people on to the boat.

When he reached the top he was met by a slim, blond bubbly women, dressed in a sailor's uniform and a fake manufacture grin "Hello and welcome aboard the paradise cruise liner, can I take you name?" she asked.

Her bubbliness made Gibbs uneasy but he soon got past it "Leroy Jethro Gibbs" he grumbled.

The women nodded before looking down at her list "There you are, you are in cabin twenty, just through there, here is your key" she handed him the key.

Gibbs took it with a smile and turned to walk away, as he turned a women caught his eye, she was tall, skinny and had fiery red hair and by the looks of it was by herself, he watched as the women walked off presumably to her room.

Maybe it wouldn't be that bad, he thought.

"Oh and dinner starts at seven, it's a black tie, get to know each other ball" the bubbly women reminded him with a giggle. Then again maybe it would be hell.

TBC…

I hope you like please review.

If anyone can think of a better title i would love it.