All'interno di un magazzino in affitto vengono trovati i resti dello scheletro di una ragazza scomparsa. L'affittuario è un ufficiale caduto in Iraq, a suo tempo sospettato del delitto, al quale è stata proposta l'onorificenza della Stella d'Argento post-mortem per gli atti eroici compiuti sul terreno di battaglia. È molto importante che l'NCIS scopra se fu lui ad assassinare la ragazza, entro 24 ore. Tony ha l'amara sorpresa di scoprire che la sua auto, una Corvette ZR del 1990, è stata rubata.