Sulla scena di un omicidio vengono ritrovate le impronte digitali di un ex ufficiale di Marina, Ned Quinn, ufficialmente deceduto parecchi anni fa. La polizia locale si rivolge quindi all'NCIS. Catturato l'uomo e ricostruita la sua storia, Gibbs non crede nella sua colpevolezza e apre un'indagine proprio nel giorno di Natale. Alla fine dell'episodio Gibbs chiama suo padre, Jack, per fargli gli auguri di Natale.