Dopo che un corpo bruciato viene ritrovato in una fornace all'interno di una base della Marina gli agenti di Gibbs entrano in azione. Alle indagini, però, partecipano anche gli uomini dell'FBI che da tempo erano sulle tracce della vittima: un uomo ricercato per una serie di omicidi.