Tony viene affiancato dalla fidanzata Zoe Keates, agente speciale dell'ATF, in un'indagine riguardante l'arma utilizzata per un omicidio che si scopre essere stata acquistata proprio dall'ATF per un'operazione chiamata "Operazione Fast and Furious". Nel frattempo DiNozzo Senior fa ritorno in città per conoscere la nuova fidanzata del figlio.