Una cellula di terroristi sembra minacciare la stabilità della marina americana e quindi anche della squadra NCIS. Nel frattempo la squadra ha un'altra gatta da pelare: un criminale molto ricercato infatti sembra davvero introvabile.