Enemigo público cuenta la historia del abogado Robert Clayton Dean, quien posee una prometedora carrera y una familia que le quiere en la ciudad de Washington D.C., cuya brillante carrera empieza a desmoronarse cuando se ve involucrado en el caso del asesinato de un congresista. Robert recibirá una cinta de vídeo que contiene todas las pruebas necesarias para demostrar que quién mató realmente al diputado es un agente de la NSA, pero es acosado por el propio gobierno y tendrá que luchar y huir para proteger a su familia. El único hombre que ahora puede ayudarle es Brill, un misterioso individuo ex miembro de la NSA, que le revela al protagonista que él tiene algo que el gobierno quiere. Ambos diseñarán un plan para devolverle a Robert su antigua vida.