Episodio d'apertura dell'ottava stagione della serie. La squadra è da mesi sulle tracce di Paloma Reynosa, leader di un cartello della droga messicano. Un evento richiama l'attenzione degli agenti. Un elicottero è precipitato, all'interno i corpi di un marine e di un uomo ispanico. Le indagini portano a pensare che anche Paloma fosse sull'elicottero e che, in seguito a un atterraggio di emergenza, sia scoppiato uno scontro a fuoco. Ulteriori prove dimostrano che Paloma si trova in territorio americano, per creare nuove partership ed espandere i suoi traffici. Gibbs è certo che la donna, una volta sistemate le cose, prima di ripartire per il Messico, si concederà una "visitina" per portare a termine ciò che, tempo prima, ha cominciato. A confermare l'ipotesi ecco piombare alla sede dell'N.C.I.S. Alejandro Rivera, fratello di Paloma, nonché capo del Dipartimento di Giustizia messicano. Ma Rivera non sarà l'unico volto noto a tornare sulla scena. A casa di Gibbs, infatti, si fa vivo anche Mike Franks (Muse Watson)...