Il corpo di un tenente viene trovato su un cacciatorpediniere della Marina, dentro il compattatore di rifiuti. Gibbs, Quinn e Palmer aprono le indagini. Al momento del ritrovamento, sul natante erano presenti anche molti civili, in occasione di una "Tiger Cruise", una crociera aperta ai parenti dei membri dell'equipaggio, per una volta autorizzati a passare la notte a bordo. Il che non farà altro che aumentare esponenzialmente il numero dei potenziali sospettati. Nel frattempo, McGee non fa che pensare alla sua Delilah e alla perfetta proposta di matrimonio.