Dopo quanto accaduto nel finale della scorsa puntata, ritroviamo Gibbs messo sotto torchio da Parker (Gary Cole). Fortunatamente il confronto viene interrotto da una buona notizia: Lemere (Jason Wiles), cui Leroy aveva sparato, sopravviverà. Scopriamo che l'uomo non è un serial killer per puro piacere. Tutto al contrario. E' un killer su commissione. Scavando ulteriormente, salta fuori una verità decisamente inquietante: Lemere è stato al soldo anche del Governo americano e sembra che ci sia invischiato anche il Pentagono. La situazione si fa sempre più intricata. Ed è destinata a peggiorare. Il nostro killer accetta di rivelare dove ha nascosto un altro cadavere, ma solo se Gibbs è disposto a scortarlo. Come rifiutare? Parker si unisce alla missione, ma durante il viaggio Lemere riesce a far perdere le staffe a Gibbs...