City of Lies, Russell Poole ve Jack Jackson adlı iki dedektifin, ünlü rapçi Notorious B.I.G.'nin ve Tupac Shakur'un cinayetlerini araştırdığı gerçek bir hikayeyi konu ediniyor. Russell Poole, polis departmanında çalışırken bu cinayetlerin arkasında daha büyük bir komplo olduğunu düşünmeye başlar. Yıllar sonra emekli olduktan sonra Jack Jackson ile bir araya gelerek olayları yeniden incelemeye başlarlar. Ancak araştırmaları, onları Los Angeles polis teşkilatının karanlık geçmişine doğru götürür. City of Lies, gerçek olaylardan esinlenerek çekilmiş bir gerilim filmi olarak izleyicilere polisiye bir yolculuk sunuyor.