In una vecchia bara, appena rinvenuta durante dei lavori di scavo, viene trovato il corpo di un marine ucciso da poco. Gibbs e i suoi uomini iniziano a indagare senza fare passi avanti. Nel frattempo, la nuova direttrice informa Gibbs che l'agente Ziva è ora in forza all'NCIS.