Un luogotenente, aiutante di un Vice Ammiraglio, viene ucciso proprio nell'ufficio dell'alto ufficiale. Gibbs e la squadra si chiedono quale possa essere il movente del delitto. La domanda sembra trovare subito una risposta quando Abby, durante il repertamento della scena del crimine si accorge che un quadro di inestimabile valore è stato sostituito da un falso. Guarda caso il corpo della vittima giaceva proprio di fronte al dipinto. Si tratta, quindi, di un furto finito male? Nel prosieguo delle indagini la squadra potrà contare sulla collaborazione del padre di Tony, Anthony DiNozzo Sr. (la guest star Robert Wagner). L'uomo, infatti, ha fatto un'improvvisata al figlio dopo essere stato praticamente lasciato alle soglie del matrimonio dalla donna di cui era innamorato. Fortuna vuole che Anthony abbia in passato maturato una certa esperienza nel mondo dell'arte.