Gibbs e Bishop volano in Afghanistan dopo aver scoperto che l'omicidio di una Marine a Washington è legato ad un gruppo terroristico che tiene in ostaggio un altro Marine. Intanto DiNozzo è geloso di McGee in quanto è stato scelto come nuovo volto della procedure di reclutamento dell'agenzia.