Dirigida por Brad Furman, Ciudad de mentiras relata la historia del detective Russell Poole (Johny Depp), un profesional que ha tocado fondo y que es incapaz de resolver el caso del asesinato de los raperos Tupac Shakur y The Notorious B.I.G. Veinte años después, el caso sigue sin resolverse y el reportero Jack Jackson (Forest Whitaker), quien ansía salvar su reputación, se decide a meterse en el caso y contactar con Poole. Ambos colaborarán para desentrañar la verdad.