Mentre Gibbs viveva in Messico, Tony aveva condotto un'indagine su una truffa di un milione di dollari ai danni della Marina. Il colpevole, Renny Grant, viene rilasciato tre anni dopo in libertà condizionale e un suo compagno di lavoro viene ucciso in una stanza d'albergo presa a nome di Tony. L'agente si trova così costretto a scambiare la sua posizione nella squadra con quella di Gibbs, allo scopo di risolvere l'indagine una volta per tutte. L'N.C.I.S. indaga...