After the body of a navy lieutenant is discovered aboard a destroyer during a tiger cruise, when civilian guests are allowed to spend the night on the ship, Gibbs, Quinn and Palmer travel out to sea to investigate. Also, McGee contemplates the perfect proposal for Delilah Fielding.

After a kidnapped petty officer escapes her captor, NCIS uncovers a connection to her missing husband. Also, Abby knits the NCIS newbies personalized gifts.