Un "caso freddo" su cui indagare per Gibbs e la squadra. Nel corso di una ristrutturazione in un vecchio ufficio postale, viene rinvenuto un pacco risalente al 1970 mai spedito. La destinataria era Claire Hall e il mittente il marito Danny, morto in Vietnam proprio quell'anno. Non appena riceve quel messaggio dal passato, Claire contatta l'N.C.I.S.. Per quale motivo? Il pacco contiene l'ultima registrazione fatta da Danny alla moglie e le sue parole sembrano proprio l'addio di un suicida. Ma c'è un problema. Un Marine, Ray Jennings (Charles Robinson), sta scontando 48 anni per l'omicidio di Danny. E Gibbs decide di riaprire il caso per vederci chiaro.