Zavits je nakonec zabit, když vběhne na ulici před hasičské auto, ale bezprostředně předtím vrazí do starého kamaráda z vysoké školy, pracovního právníka Roberta Claytona Deana, a bez jeho vědomí strčí disk do jeho nákupní tašky. Když NSA zjistí, že by Dean mohl mít video, Reynoldsův tým udělá razii v jeho domě a nastraží sledovací zařízení, ale video se neobjeví. NSA pak rozšíří falešné důkazy, aby obvinila Deana ze spolupráce s mafiánskou rodinou šéfa Paulieho Pintera a ze stýkání se s Rachel Banksovou, bývalou přítelkyní, se kterou měl poměr. Úskok zničí Deanův život: je propuštěn z práce, jeho bankovní účty jsou zmrazeny a jeho žena ho vyhodí z domu.
Dean věří, že Pintero stojí za pomlouvačnou kampaní jako pomsta, protože ho Dean vydíral, aby s pomocí Banksova tajného kontaktu „Brilla“ ustoupil od svých klientů v předchozím případu. Dean si domluví osobní schůzku s Brillem a NSA pošle podvodníka „Brilla“, aby ho zadržel, ale skutečný Brill ho zachrání. Brill mu vysvětlí, že jeho pronásledovatelé jsou agenti NSA a zbaví ho sledovacích zařízení ukrytých v jeho oblečení. S Deanem a Brillem v úkrytu, agenti NSA Bankse zabijí a hodí na Deana vraždu.
Dean získá disk a Brill na získaném videu identifikuje Reynoldse, ale disk je zničen během útěku před zátahem NSA. Brill, jehož skutečné jméno je Lyle, vypráví Deanovi o své minulosti jako komunikační expert NSA; byl umístěn v Íránu v roce 1979, kdy došlo k íránské revoluci; jeho partner, Rachelin otec, byl zabit, ale Lyle se dostal ven a od té doby se skrývá. Lyle se snaží přemluvit Deana, aby se pokusil utéct, ale Dean je neoblomný v očištění svého jména.
Dean a Lyle sledují dalšího stoupence zákona o sledování, amerického kongresmana Sama Alberta, tím, že ho natočí, jak má poměr se svým pobočníkem. Dean a Lyle „schovají“ jednu z NSA štěnic v Albertově pokoji, aby je Albert našel a nechal NSA zahájit vyšetřování Albertova odposlouchávání. Lyle také ukládá na Reynoldsův bankovní účet, aby to vypadalo, že bere úplatky, čímž vytváří obrovský tlak na Reynoldse.
Lyle kontaktuje Reynoldse, aby domluvil schůzku, na které si vymění video a přiměje Reynoldse, aby se sám usvědčil. Reynoldsovi muži místo toho přepadnou schůzku a drží Lylea a Deana s pistolí v ruce a dožadují se nahrávky. Dean jim řekne, že záznam z Hammersleyho vraždy je v rukou Pintera, jehož kancelář je pod dohledem FBI. Dean, Reynolds a tým NSA zamíří do Pinterovy restaurace. Pintero si myslí, že jdou po pobuřujícím videu, kterým ho Dean vydíral a setkání se zvrhne v masivní přestřelku, která zabije mafiány, Reynoldse a několik členů jeho týmu NSA. Lyle uteče, zatímco FBI zachrání Deana a odhalí celé spiknutí.
Americký Kongres je nucen upustit od plánu průchodu, aby se vyhnul národnímu skandálu, i když zakrývají zapojení NSA, aby zabránili velkým nepokojům proti agentuře. Dean je očištěn od všech obvinění a shledává se se svou ženou. Lyle zanechá Deanovi vzkaz na rozloučenou, ve kterém mu ukáže, jak odpočívá v tropické lokalitě.
Příběh se odehrává ve Washingtonu, D.C. a Baltimoru a většina natáčení se odehrávala v Baltimoru. Natáčení lokací začalo na trajektu ve Fell’s Point. V polovině ledna se společnost přestěhovala do Los Angeles, aby dokončila výrobu v dubnu 1998.
Mel Gibson a Tom Cruise byli zvažováni pro roli, která připadla Willu Smithovi, který se role ujal hlavně proto, že chtěl pracovat s Genem Hackmanem a předtím si užil spolupráci s producentem Jerrym Bruckheimerem na Bad Boys. George Clooney byl také zvažován pro roli ve filmu. Sean Connery byl zvažován pro roli, která připadla Hackmanovi. Štáb filmu zahrnoval konzultanta technického sledování protiopatření, který měl také menší roli jako obchodník ve špionážním obchodě. Hackman předtím hrál v podobném thrilleru o špionáži a sledování, The Conversation (1974).
Kim Newmanová považovala Nepřítele státu za „pokračování The Conversation“, psychologického thrilleru z roku 1974, v němž Hackman ztvárnil roli paranoidního, izolovaného experta na sledování.
Film měl premiéru na 2. místě za filmem The Rugrats Movie, za první víkend v 2 393 kinech vydělal 20 038 573 dolarů a v průměru 8 374 dolarů za kino.
Epizoda televize PBS Nova nazvaná „Továrna na špiony“ uvádí, že filmové ztvárnění schopností NSA je fikce: ačkoli agentura může odposlouchávat vysílání, spojování teček je obtížné. Nicméně v roce 2001 tehdejší ředitel NSA generál Michael Hayden, který byl do této funkce jmenován během uvedení filmu, řekl Kyre Phillipsové ze CNN, že „usoudil jsem, že nemůžeme přežít s všeobecným dojmem, že tato agentura byla vytvořena posledním filmem Willa Smithe“. James Risen ve své knize State of War: The Secret History of the CIA and the Bush Administration z roku 2006 napsal, že Hayden „byl zděšen“ filmovým zobrazením NSA a snažil se mu čelit PR kampaní jménem agentury.
V červnu 2013 byly odhaleny programy NSA PRISM a Boundless Informant pro domácí a mezinárodní sledování, které byly odhaleny listy The Guardian a Washington Post jako výsledek informací poskytnutých whistleblowerem Edwardem Snowdenem. Tyto informace odhalily možnosti, jako je shromažďování údajů o prohlížení internetu, e-mailů a telefonních údajů nejen každého Američana, ale i občanů jiných národů. John Patterson z Guardianu vyjádřil názor, že hollywoodské zobrazení sledování NSA, včetně Nepřítele státu a Echelonského spiknutí, „obměkčilo“ americkou veřejnost k „představě, že naše výdajové návyky, naše poloha, každý náš pohyb a konverzace, jsou viditelné pro ostatní, jejichž motivy nemůžeme znát“.