Le impronte digitali di un ex ufficiale di Marina, Ned Quinn, ufficialmente deceduto parecchi anni addietro, vengono rinvenute sulla scena di un duplice omicidio. La polizia chiede l'aiuto dell'NCIS. Catturato l'uomo e ricostruita la sua storia, Gibbs non crede nella sua colpevolezza e compie, perciò, un'indagine proprio nel giorno di Natale.