La squadra di Gibbs scopre che tre marines, per arrotondare lo stipendio, rubano macchine che poi smantellano per venderne i pezzi. Vengono colti in flagrante nel loro deposito di auto ma, durante la perquisizione, nel bagagliaio di una delle macchine rubate viene trovata una testa umana perfettamente conservata. Naturalmente, i primi sospettati sono proprio i tre militari, che negano ogni coinvolgimento nell'omicidio, infatti nel corso dell'indagine si scopre che la testa appertiene ad un altro marine deceduto quattro mesi prima.