Durante le indagini in seguito all'omicidio di un marine, la squadra rimane coinvolta in una guerra di bande. Viene infatti ritrovato il corpo di un uomo morto, che prima di morire sembra aver scritto col suo sangue il numero di matricola di Gibbs. Il passato torna così a tormentare Gibbs, che chiede aiuto a Franks e affronta così un altro capitolo del suo passato.