Il corpo dell'ufficiale Diego Barnes viene ritrovato sventrato, con un pezzetto di carta nello stomaco corrispondente a una mappa. A quanto pare l'uomo era riuscito a risolvere il mistero del leggendario tesoro di DeMint. La mappa porterebbe a 2 milioni di dollari in oro. Inutile dire che in molti sarebbero disposti a uccidere per questo. Per risolvere il caso, Gibbs (Mark Harmon) e la sua squadra dovranno scavare a fondo nella vita di Angus DeMint, eccentrico appassionato di crittografia e ideatore di una caccia al tesoro ricchissima. Intanto Gibbs e Fornell (Joe Spano) continuano la loro indagine privata. T.C., impegnato sotto copertura in veste di impiegato di un fast food, scopre nuovi dettagli importanti riguardo a quanto accaduto alla figlia.