Un ex sergente dell'esercito, famoso per aver catturato criminali di alto profilo, viene ritrovato morto, assassinato. La squadra NCIS si mette allora alla ricerca di un terrorista sospettato dell'omicidio.