Devlet Düşmanı, eline geçen bir cinayet kaydı yüzünden peşine düşülen bir avukatın hayatta kalma mücadelesini anlatıyor. Robert Dean, tesadüfen önemli bir delile ulaşınca ulusal güvenlik biriminin hedefi oluyor ve bir anda izlenmeye başlıyor. Telefonları dinleniyor, adımları takip ediliyor, evi ve işi tehlikeye giriyor. Kaçarken eski istihbarat uzmanı Brill’den yardım alıyor. Gene Hackman’ın Brill’i ona saklanmayı, iz bırakmamayı ve takipten kurtulmayı öğretiyor. Will Smith’in Robert Dean’i ise ailesini korumaya çalışırken elindeki kaydın peşindeki isimlere karşı zamanla yarışıyor. Hicks ve Reynolds da bu kovalamacanın içinde Dean’in yolunu daraltıyor.