Dopo che l'uccisione di un marine a Washington DC viene collegata a un gruppo terroristico che tiene prigioniero un altro Marine all'estero, Gibbs e Bishop vanno in Afghanistan. Inoltre, DiNozzo è sconvolto dal fatto che McGee sia stato scelto come nuovo volto di NCIS per tutti gli opuscoli di reclutamento.