Robert Clayton Dean on menestyvä asianajaja Washington D.C:ssä. Hän saa tietämättään videonauhan, joka liittää Kansallisen turvallisuusviraston korkean tason virkamiehen poliittiseen murhaan.
Hollywoodin supertähdet Will Smith ja Gene Hackman tykittävät toimintajännitystä Valtion vihollinen -elokuvassa. Menestyvä asianajaja saa tietämättään haltuunsa videonauhan, joka näyttää salaisen turvallisuuspalvelu NSA:n osallisuuden erään poliitikon murhaan. Hän joutuu NSA:n painostuksen ja vainon kohteena hengenvaaraan.