Il team viene chiamato a far luce sulla morte del marinaio Brian Dokes, rimasto vittima di un incidente stradale. Insieme al corpo viene rinvenuta una cassa di granate e, purtroppo, uno degli ordigni è mancante. In seguito un uomo, Kip Klugman (Eric Matheny), si presenta alla squadra affermando di avere informazioni sulla vittima. Quando ne controllano le generalità, i nostri scoprono che si tratta di un ex agente dell'NCIS, congedato con disonore per aver rubato delle prove. E chi è stato a coglierlo sul fatto? Vance. Questi non ha la minima intenzione di stare ad ascoltarlo, ma Gibbs è di diverso avviso e gli concede una chance. La situazione, ben presto, prende una brutta piega per Leon che si trova al centro di un'indagine. Klugman lo ha accusato di averlo fatto picchiare. Seppur credendo all'innocenza di Vance, la Segretaria della Marina Sarah Porter è costretta a chiedergli di fare un passo indietro. Vance decide, così, di chiedere aiuto a Gibbs per riabilitare il proprio nome.