La squadra si ritrova alle prese con una gang cittadina mentre investiga sulla morte di un marine. Gibbs deve dunque affrontare ancora una volta gli spettri del suo passato quando trova un messaggio sulla scena del crimine.