La targhetta di un sottoufficiale viene trovata nel bosco da un gruppo di ragazzini e del caso se ne occupa l'NCIS. Mentre il team è alla ricerca di dove si trova il Marine, essi scoprono che l'uomo non era da solo ma in compagnia di una donna.